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Abstract. We construct the moduli spaces of tropical curves and tropical 
principally polarized abelian varieties, working in the category of (what we 
call) stacky fans. We define the tropical Torelli map between these two moduli 
spaces and we study the fibers (tropical Torelli theorem) and the image of this 
map (tropical Schottky problem). Finally we determine the image of the planar 
tropical curves via the tropical Torelli map and we use it to give a positive 
answer to a question raised by Namikawa on the compactificd classical Torelli 
map. 



1. Introduction 

1.0.1. The problem 

The classical Torelli map t g : M. g — > A g is the modular map from the moduli 
space M g of smooth and projective curves of genus g to the moduli space A g of 
principally polarized abelian varieties of dimension g, sending a curve C into its 
Jacobian variety Jac(C), naturally endowed with the principal polarization given 
by the class of the theta divisor <dc- The Torelli map has been widely studied 
as it allows to relate the study of curves to the study of linear (although higher- 
dimensional) objects, i.e. abelian varieties. Among the many known results on 
the Torelli map t g , we mention: the injectivity of the map t g (proved by Torelli in 
Torl913 ) and the many different solutions to the so-called Schottky problem, i.e. 
the problem of characterizing the image of t g (see the nice survey of Arbarello in 
the appendix of [Mum]). 

The aim of this paper is to define and study a tropical analogous of the Torelli 
map. Tropical geometry is a recent branch of mathematics that establishes deep 
relations between algebro-geometric and purely combinatorial objects. For an intro- 
duction to tropical geometry, see the surveys [Mik04j . |SS04a] . [RGST05j . |Gat06j . 
|Mik06j . |Kat06j . |Mik07cj . or the books in preparation [Mik] . [McLSj . 

Ideally, every construction in algebraic geometry should have a combinatorial 
counterpart in tropical geometry. One may thus hope to obtain results in algebraic 
geometry by looking at the tropical (i.e. combinatorial) picture first and then 
trying to transfer the results back to the original algebro-geometric setting. For 
instance, this program has been carried out successfully for many problems of real 
and complex enumerative geometry, see for example JIKS03] . [Mik05j . [GM07] . 
|GM08] . |C.IM08| . [MR08] , [BMQ8] . |FM09j . 

In the seminal paper [MZ07] . Mikhalkin and Zharkov studied in detail tropical 
curves and tropical abelian varieties. A (compact) tropical curve C of genus g (up 
to tropical equivalence) is shown in loc. cit. to be given by a metric graph (r, I), i.e. 
a graph T together with a length function I : E(T) — > R>o where -E'(r) is the set of 
edges of T, such that T has valence at least 3 and the genus g(T) of T, i.e. its first 
Betti number &i(r), is equal to g. A (principally polarized) tropical abelian variety 
A of dimension g is a real torus R 9 /A, with A C M. 9 a full dimensional lattice, 
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endowed with a flat metric coming from a positive definite quadratic form Q on 
R 9 . Moreover, Mikhalkin and Zharkov define the Jacobian Jac(C) of a tropical 
curve C — (T, I) and show that Jac(C) is given by the real torus Hi(T, R)/Hi(T, Z) 
endowed with the flat metric coming from the quadratic form Q(r,i) on 7?i(r,K) 
given by Q(r,i){J2 e eE(r) n e ■ e) = J2 e eE(r) n l ' l ( e )- Tne y observe that the naive 
generalization of the Torelli theorem, namely that a curve C is determined by its 
Jacobian Jac(C), is false in this tropical setting. However, they speculate that this 
naive generalization should be replaced by the statement that the tropical Torelli 
map i* r : M* r — ► A* r has tropical degree one, once it has been properly defined! 

In [CV09a , Caporaso and Viviani determine when two tropical curves have the 
same Jacobians. More precisely, they prove that C and C are such that Jac(C) = 
Jac(C") if and only if their 3-edge-connectivizations, C 3 and C" 3 , are cyclically 
equivalent, or in symbols C 3 = cyc C' 3 (see section IQ1 for details). They use this 
precise characterization to prove that the tropical Torelli map is indeed of tropical 
degree one, assuming the existence of the moduli spaces M* r and as well as 
the existence of the tropical Torelli map tfj : — > A* 1 ', subject to some natural 
properties. Indeed, a construction of the moduli spaces M* r and for every g 
remained open so far, at least to our knowledge. Though, the moduli space of 
n-pointed tropical rational curves M^ n was constructed by different authors (see 
[SS04bj . [Mikf)7aj . |GKM09| . [KM09| ). 

1.0.2. The results 

The aim of the present paper is to define the moduli spaces M^ r and A* r , the 
tropical Torelli map t g : Mg 1 — » A g T and to investigate an analogous of the Torelli 
theorem and of the Schottky problem. 

With that in mind, we introduce slight generalizations in the definition of tropical 
curves and tropical principally polarized abelian varieties. Throughout this paper, 
a tropical curve C of genus g is given by a marked metric graph (V, w, I), where 
(r, I) is a metric graph and w : V(T) — > Z>o is a weight function defined on the set 
V(r) of vertices of T, such that g = bi(T) + \w\, where \w\ :— J2vev(r) w ( v ) 1S the 
total weight of the graph, and the marked graph (r, w) satisfies a stability condition 
(see Definitions 13.1.11 and [371. 3| . A (principally polarized) tropical abelian variety 
A of dimension g is a real torus R s /A as before, together with a flat semi-metric 
coming from a positive semi-definite quadratic form Q with rational null-space (see 
Definition I4.1.ip . To every tropical curve C — (T,w,l) of genus <?, it is associated 
a tropical abelian variety of dimension g, called the Jacobian of C and denoted 
by Jac(C), which is given by the real torus (i2i(r,R) © RH) / '(H^T ',Z) ZH), 
together with the positive semi-definite quadratic form Q(r,i) which vanishes on 

RH and is given on Hi(T,R) by Q(r,i)(J2 e eE(r) n e ' e ) = J2eeE(r) n l ' l ( e )- 

The construction of the moduli spaces of tropical curves and tropical abelian 
varieties is performed within the category of what we call stacky fans (see section 
12. ip . A stacky fan is, roughly speaking, a topological space given by a collection of 
quotients of rational polyhedral cones, called cells of the stacky fan, whose closures 
are glued together along their boundaries via integral linear maps (see definition 

mi. 

The moduli space M* r of tropical curves of genus g is a stacky fan with cells 

I e ( n ) 

C(T,w) =R^ M 7Aut(r,io), where {T,w) varies among stable marked graphs of 
genus g, consisting of all the tropical curves whose underlying marked graph is equal 
to (r, w) (see definition ^. 2. 1|) . The closures of two cells C(T,w) and C(T',w') are 
glued together along the faces that correspond to common specializations of (r, w) 
and (r",u>') (see Theorem 13. 2. 2[) . We describe the maximal cells and the codimen- 
sion one cells of M^ r and we prove that M^ r is pure dimensional and connected 
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in codimension one (see Proposition I3.2.4[) . A Teichmuller-type approach to the 
construction of M g r was suggested by Mikhalkin in |Mik07cl 3.1.], using the theory 
of Outer Spaces from Geometric Group Theory. It would be very interesting to 
investigate this different approach and compare it to ours. 

The moduli space A g r of tropical abelian varieties of dimension g is first con- 
structed as a topological space by forming the quotient Q?£ / GL S (Z), where £t*£ is 
the cone of positive semi-definite quadratic forms in M. 9 with rational null space and 
the action of GL ff (Z) is via the usual arithmetic equivalence (see definition 14. 2. 2[) . 
In order to put a structure of stacky fan on A g *, one has to specify a GL S (Z)- 
admissible decomposition E of fl^ (see definition ^. 2. 3p . i.e. a fan decomposition of 
Off into (infinitely many) rational polyhedral cones that are stable under the action 
of GL g (Z) and such that there are finitely many equivalence classes of cones modulo 
GLg(Z). Given such a GL s (Z)-admissible decomposition E of O^, we endow A g l 
with the structure of a stacky fan, denoted by Ag 1 ' 12 , in such a way that the cells 
of A* r ' E are exactly the GL g (Z)-equivalence classes of cones in E quotiented out by 
their stabilizer subgroups (see Theorem 14. 2. 4[) . 

Among all the known GL g (Z)-admissible decompositions of £l r g , one will play 
a special role in this paper, namely the (second) Voronoi decomposition which we 
denote by V. The cones of V are formed by those elements Q € that have the 
same Dirichlet- Voronoi polytope Vor(Q) (see definition I4.3.2[) . We denote the cor- 
responding stacky fan by A g r ' V (see definition 14. 3. 4p . We describe the maximal cells 
and the codimension one cells of A g T ' V and we prove that A g r,v is pure-dimensional 
and connected in codimension one (see Proposition 14.3.5]) . A g T ' admits an impor- 
tant stacky subfan, denoted by A g ° n , formed by all the cells of A g r ' V whose associ- 
ated Dirichlet- Voronoi polytope is a zonotope. We show that GL ff (Z)-equivalence 
classes of zonotopal Dirichlet- Voronoi polytopes (and hence the cells of A g ° n ) are 
in bijection with simple matroids of rank at most g (see Theorem 14. 4.4j) . 

After having defined M g r and A g r ' V , we show that the tropical Torelli map 

# : Ml* - Af v 

C ^ Jac(C), 

is a map of stacky fans (see Theorem I5.1.4p . 

We then prove a Schottky-type and a Torelli- type theorem for t g r '. The Schottky- 
type theorem says that t g T is a full map whose image is equal to the stacky subfan 
^jgr.cogr £- ^zon^ w jj 0Se ce n s correspond to cographic simple matroids of rank at 

most g (see Theorem I5.2.4|) . The Torelli- type theorem says that t g r is of degree one 
onto its image (see Theorem I5.3.4j) . Moreover, extending the results of Caporaso 
and Viviani |CV09a| to our generalized tropical curves (i.e. admitting also weights), 
we determine when two tropical curves have the same Jacobian (see Theorem l5.3.3l) . 

Finally, we define the stacky subfan M* r ' pl C Af * r consisting of planar tropical 
curves (see definition 16.2.2)) and the stacky subfan A& r C A z ° n whose cells corre- 
spond to graphic simple matroids of rank at most g (see definition ^. Lip . We show 
that Ag 7 is also equal to the closure inside A g r ' V of the so-called principal cone <Jp rin 
(see Proposition 16 . 1 .4[) . We prove that t g r (C) £ A| r if and only if C is a planar 
tropical curve and that t g r (Mf^ 1 ) = Af' co % r := A c g °& n Af (see Theorem . 
We use this result to give a positive answer to a question raised by Namikawa on 
the compactification of the (classical) Torelli map (see Corollarv l6.3.1[) . 

1.0.3. Outline of the paper 

In section 2, we collect all the preliminaries that we will need in the sequel. 
We first define the category of stacky fans. Then we review the concepts of graph 
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theory and (unoriented) matroid theory, that will play a major role throughout the 
paper. 

In section 3, we define tropical curves and construct the moduli space Mg T of 
tropical curves of genus g. 

In section 4, we first define tropical (principally polarized) abelian varieties and 
then we construct the moduli space A g T of tropical abelian varieties. We show how 
to endow A g r with the structure of a stacky fan A* r,E for every GL s (Z)-admissible 
decomposition £ of the cone fi**. Then, we focus our attention on the (second) 
Voronoi GL ff (Z)-admissible decomposition of VL T g and the resulting stacky fan struc- 
ture on A g T , which we denote by A g T ' V . We define a stacky subfan A z ° n C A g r ' V 
whose cells correspond to GL 9 (Z)-equivalence classes of zonotopal Dirichlet- Voronoi 
polytopes, and we show that these cells are in bijection with simple matroids of 
rank at most g. 

In section 5, we define the tropical Torelli map i* r : M g r — > A g r ^ . We prove a 
Schottky-type theorem and a Torelli-type theorem. 

In section 6, we study the restriction of the tropical Torelli map t* r to the stacky 
subfan M* r,pl C M g r of planar tropical curves and we give a positive answer to 
Namikawa's question. 
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2. Preliminaries 

2.1. Stacky fans. In order to fix notations, recall some concepts from convex 
geometry. A polyhedral cone 5 is the intersection of finitely many closed linear 
half-spaces in R". The dimension of 5 is the dimension of the smallest linear 
subspace containing S. Its relative interior IntS is the interior inside this linear 
subspace, and the complement 3 \ Int S is called the relative boundary d S. If 
dim S = fc then d S is itself a union of polyhedral cones of dimension at most fc — 1, 
called faces, obtained by intersection of S with linear hyperplanes disjoint from 
Int S. Faces of dimensions fc — 1 and are called facets and vertices, respectively. 
A polyhedral cone is rational if the linear functions defining the half-spaces can be 
taken with rational coefficients. 

An open polyhedral cone of R n is the relative interior of a polyhedral cone. Note 
that the closure of an open polyhedral cone with respect to the Euclidean topology 
of R n is a polyhedral cone. An open polyhedral cone is rational if its closure is 
rational. 

We say that a map R™ — > R m is integral linear if it is linear and sends Z n into 
Z m , or equivalently if it is linear and can be represented by an integral matrix with 
respect to the canonical bases of R™ and R m . 

Definition 2.1.1. Let {Xk C M." lk }keK be a finite collection of rational open 
polyhedral cones such that dim Xk = rnk- Moreover, for each such cone Xk C M. mk , 
let Gk be a group and pk ■ Gfc —> GL mfe (Z) a homomorphism such that pk(Gk) 
stabilizes the cone Xk under its natural action on R mfc . Therefore Gk acts on Xk 
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(resp. Xk), via the homomorphism p k , and we denote the quotient by Xk/Gk 
(resp. Xk/Gk), endowed with the quotient topology. A topological space X is said 
to be a stacky (abstract) fan with cells {X k /Gk}keK if there exist continuous maps 
a k : Xk/Gk — > X satisfying the following properties: 

(i) The restriction of a k to Xk/Gk is an homeomorphism onto its image; 

(ii) X = ]\ k ot k (X k /G k ) (set-theoretically); 

(hi) For any j, k G A, the natural inclusion map ak{Xk/Gk) fl aj(Xj/Gj) 

ctj(Xj/Gj) is induced by an integral linear map L : M" ifc — * K" lj , i.e. there 
exists a commutative diagram 



(2.1) 



a k {X k /G k )C\a. } {X 3 /G 3 f 



' a k (X k /Gk) 



a j( X j/ G j) 



x^ 



By abuse of notation, we usually identify X k /G k with its image inside X so that 
we usually write X = ]J X k / G k to denote the decomposition of X with respect to 
its cells X k /G k . 

A stacky subfan of X is a closed subspace X' C A that is a disjoint union of 
cells of X. Note that X' inherits a natural structure of stacky fan with respect to 
the sub-collection {X k / G k } k( zK> of cells that are contained in X'. 

The dimension of X, denoted by dimA, is the greatest dimension of its cells. 
We say that a cell is maximal if it is not contained in the closure of any other cell. 
X is said to be of pure dimension if all its maximal cells have dimension equal to 
dim A. A generic point of X is a point contained in a cell of maximal dimension. 

Assume now that A is a stacky fan of pure dimension n. The cells of dimension 
n — 1 are called codimension one cells. A is said to be connected in codimension 
one if for any two maximal cells X k /G k and X k >/G k i one can hnd a sequence of 
maximal cells X ka /G ko = X k /G k , X kl /G kl ,- ■ ■ ,X k JG kr = X k //G k > such that for 
any < i < r — 1 the two consecutive maximal cells X ki /G ki and X ki+1 /Gk i+1 have 
a common codimension one cell in their closure. 

Definition 2.1.2. Let A and Y be two stacky fans with cells {X k /G k } k ^K and 
{Yj/Hj}j e j where {X k C W mk } ke K and {Yj C R m 'j}j e j, respectively. A continu- 
ous map tt : A — » V is said to be a map o/ stacky fans if for every cell X k /G k of X 
there exists a cell Yj/Hj of Y such that 

(1) Tx{X k /G k ) c 

(2) 7r : Afe/Gfe — > Yj/Hj is induced by an integral linear function : R mfc — > 
]R m j , i.e. there exists a commutative diagram 



(2.2) 



Xk/Gk 



Yj/H, 



Lh. 



Yh 



We say that n : X — > Y is /u/Z if it sends every cell X k /G k of A surjectively 
into some cell Yj/Hj of Y. We say that it : X — > Y is o/ degree one if for every 
generic point Q € Yj/Hj C Y the inverse image 7r _1 (Q) consists of a single point 
P G Afe/Gfc C A and the integral linear function L/.^ inducing n : X k /G k — > Yj/Hj 
is primitive (i.e. L-^(Z m ^) C Z mfc ). 

Remark 2.1.3. The above definition of stacky fan is inspired by some definitions of 
polyhedral complexes present in the literature, most notably in [KKMS731 Def. 5, 
6], |GM08l Def. 2.12], [AR071 Def. 5.1] and [GS071 Pag. 9]. 
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The notions of pure-dimension and connectedness in codimension one are well- 
known in tropical geometry (see the Structure Theorem in [McLSj l. 

2.2. Graphs. Here we recall the basic notions of graph theory that we will need 
in the sequel. We follow mostly the terminology and notations of |Die97j . 

Throughout this paper, T will be a finite connected graph. By finite we mean 
that r has a finite number of vertices and edges; moreover loops or multiple edges 
are allowed. We denote by V(r) the set of vertices of T and by E(T) the set of 
edges of F. 

2.2.1. Homology theory 

Consider the space of 1-chains and 0-chains of T with values in a finite abelian 
group A: 

Ci(T,A) :=® e eE{r)A-e C (T,A) := ® veV{r) A ■ v. 

We endow the above spaces with the symmetric and A-bilinear forms uniquely 
determined by: 

(e,e') := 5 e ,e' (v,v') := 

where is the usual Kronecker symbol and e, e! <E E(T); v,v' £ V(T). It is 

easily seen that the above two forms are non-degenerate, i.e. if x € Ci(T, ^4) is such 
that (x,y) = for every y 6 Ci(T,A) then x = and similarly for (,}. Given a 
subspace V C C%(T, Z), we denote by V 1 - the orthogonal subspace with respect to 
the form (, ), i.e.: 

V 1 - := {x e Ci(T,A) : (x,y) = for every y e V}. 

In a similar way, we define the orthogonal subspace W 1 - with respect to (, ) for any 
subspace W C C (T, A). 

In the particular case where A = ¥2, the space Ci(T,F2) (resp. Co(T,F2)) is 
called the edge space (resp. the vertex space) of T (see Di e971 Sect. 1.9]): its 
elements correspond to subsets 5* of E(T) (resp. V(T)), addition corresponds to 
symmetric difference of subsets, is the zero element and —S = S. 

Fix now an orientation of T and let s, t : E(T) — > V(r) be the two maps sending 
an oriented edge to its source and target vertex, respectively. Define two boundary 
maps 

d : C x (r, A) — ► Cb(T, A) 5 : C {T, A) — » C x (T, A) 

e t — > t(e) — s(e) v e — e. 

e:t(e)—v e : s(e)—v 

It is easy to check that the above two maps are adjoint with respect to the two 
symmetric A-bilinear forms (, ) and (,), i.e. (d(e),v) = (e, 5(v)) for any e £ E(T) 
and v e V(r). 

The kernel of d is called the first homology group of T with coefficients in A and 
is denoted by Hx(T, A). Since d and S are adjoint, it follows that 

H 1 (T,A) ± =lm(S). 

It is easy to check that we have a universal coefficient theorem: 

H 1 (T,A) = H 1 (T,Z) ®%A, 

Hi(r,A) ± = F 1 (r,Z) ± ® z A. 

Moreover it is a well-known result in graph theory that Hi(T,A) and Hx(T, A)- 1 
are free A- modules of ranks: 

rank A Hi(r, A) = 1 - #V(r) + #E(r), 

rank A Hi(r, A) x = #V(T) - 1. 
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The A-rank of -ffi(r, A) is called also the genus of T and it is denoted by g(T); the 
A-rank of Hi(T, A) is called the co-genus of T and it is denoted by g*(T). 

In the particular case when A = F 2 , the maps d and 6 are independent of the 
chosen orientation and therefore the same is true for the subspaces Hi(T,¥2) and 
Hi(T,¥2) x of Ci(r,F 2 ). The space i?i(r,F 2 ) is called t he cycle space: it is the 
subspace of Ci(r,F 2 ) spanned by the cycles of T ( |Die97[ Sec. 1.9]). Therefore, a 
set of edges S c E(T) belongs to ifi(r, F2) if and only if it is the disjoint union 
of cycles of T. The space Hi(T,¥2) ± is called the bond space (or cut space): it is 
the subspace of Ci(r,F2) spanned by the bonds of T, i.e. the minimal cuts of T 
f |Die971 Sec. 1.9]). Therefore, an edge set S C E(T) belongs to H^T^)- 1 if and 
only if it is a disjoint union of bonds of T, i.e. a cut. 

2.2.2. Connectivity and Girth 

There are two ways to measure the connectivity of a graph: the vertex-connecti- 
vity (or connectivity) and the edge-connectivity. Recall their definitions (following 
[Die97l Chap. 3]). 

Definition 2.2.3. Let k > 1 be an integer. A graph Y is said to be k-vertex- 
connected (or simply k- connected) if the graph obtained from F by removing any 
k — 1 vertices and the edges adjacent to it is connected. 

The connectivity of T, denoted by k(T), is the maximum integer k such that F 
is fc-connected. 

Definition 2.2.4. Let k > 1 be an integer. A graph L is said to be k- edge- connected 
if the graph obtained from L by removing any set of k — 1 edges is connected. 

The edge-connectivity of T, denoted by A(r), is the maximum integer k such 
that L is fc-edge-connected. In particular, X(T) = +00 if and only if T has only one 
vertex. 

Note that A(r) > 2 if and only if L has no separating edges; while A(r) > 3 if 
and only if T does not have pairs of separating edges. 

In [CV09a , a characterization of 3-edge-connected graphs is given in terms of 
the so-called Cl-sets. Recall (see ]CV09al Def. 2.3.1, Lemma 2.3.2]) that a Cl-set 
of r is a subset of E(T) formed by edges that are non-separating and belong to the 
same cycles of T. The Cl-sets form a partition of the set of non-separating edges 
f |CV09al Lemma 2.3.4]). In |CV09al Cor. 2.3.4], it is proved that L is 3-edge- 
connected if and only if L does not have separating edges and all the Cl-sets have 
cardinality one. 

The two notions of connectivity are related by the following relation: 

k(T) < A(r) < 6(T), 

where 5(T) is the valence of T, i.e. the minimum of the valence of the vertices of T. 
Finally recall the definition of the girth of a graph. 

Definition 2.2.5. The girth of a graph L, denoted by girth(F), is the minimum 
integer k such that L contains a cycle of length k. We set girth(F) = +00 if L has 
no cycles, i.e. if it is a tree. 

Note that girth(r) > 2 if and only if F has no loops; while girth(r) > 3 if and 
only if r has no loops and no multiples edges. Graphs with girth greater or equal 
than 3 are called simple. 

2.2.6. ^-isomorphism 

We introduce here an equivalence relation on the set of all graphs, that will be 
very useful in the sequel. 
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Definition 2.2.7 ( Whi33 ). Two graphs T\ and r 2 are said to be 2-isomorphic, 
and we write Ti =2 r 2 , if there exists a bijection <f> : E(Ti) — > -E(r 2 ) such that the 
natural induced isomorphism 0* : Ci(ri,F 2 ) — * Ci(r 2 ,F 2 ) sends the cycle space 
-ffi(Ti,F2) of Ti into the cycle space -Hi(F 2 ,F 2 ) of r 2 , or equivalently, if it sends 
the bond space i?i(ri,F 2 ) ± of T± into the bond space iJi(r 2 ,F 2 ) ± of T 2 . 
We denote by [r] 2 the 2-isomorphism class of a graph V. 

This equivalence relation is called cyclic equivalence in [CV09aj and denoted by 

=cyc- 

From the definition, it follows that if Ti and T 2 are 2-isomorphic then the bijec- 
tion (j> : E(Ti) — > i?(r 2 ) inducing the 2-isomorphism sends cycles (resp. bonds) of 
Ti into cycles (resp. bonds) of T 2 . 

The equivalence class [r] 2 is described by the following result of Whitney (see 
[Whi33j or |Oxl92l Sec. 5.3]). 

Theorem 2.2.8. Two graphs T and V are 2-isomorphic if and only if they can be 
obtained from one another via iterated applications of the following two moves: 
(1) Vertex gluing: v\ and t> 2 are identified to the separating vertex v, and con- 
versely (so that Ti]jr 2 =2 T). 




Figure 1. Two graphs Ti and T 2 attached at v\ <E V{T{) and v 2 e V(r 2 ). 
(2) Twisting: the double arrows below mean identifications. 




Figure 2. A twisting at a separating pair of vertices. 

Remark 2.2.9. If T is 3-connected, the 2-isomorphism class [r] 2 contains only T. 
Indeed, by Theorem 12. 2. 81 a move of type (1) can be performed only in the presence 
of a disconnecting vertex, and a move of type (2) in the presence of a separating 
pair of vertices. 

Remark 2.2.10. The girth, the edge-connectivity, the genus and the co-genus are 
defined up to 2-isomorphism; we denote them by girth([r] 2 ), A([r] 2 ), g([r] 2 ) and 

5*([r] 2 ). 

In the sequel, graphs with girth or edge-connectivity at least 3 will play an 
important role. We describe here a way to obtain such a graph starting with an 
arbitrary graph T. 

Definition 2.2.11. Given a graph T, the simplification of T is the simple graph 
psim obtained from T by deleting all the loops and all but one among each collection 
of multiple edges. 
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Note that the graph r sim does not depend on the choices made in the opera- 
tion of deletion. A similar operation can be performed with respect to the edge- 
connectivity, but the result is only a 2-isomorphism class of graphs. 

Definition 2.2.12. [CV09a ( Def. 2.3.6] Given a graph T, a 3-edge-connectivization 
of r is a graph, denoted by T 3 , obtained from T by contracting all the separating 
edges and all but one among the edges of each Cl-set of T. 

The 2-isomorphism class of T 3 , which is independent of all the choices made 
in the construction of T 3 (see |CV09al Lemma 2.3.8(iii)]), is called the 3-edge- 
connectivization class of T and is denoted by [r 3 ] 2 . 

2.2.13. Duality 

Recall the following definition (see |Die97[ Sec. 4.6]). 

Definition 2.2.14. Two graphs Ti and r 2 are said to be in abstract duality if 
there exists a bijection : E(Ti) — > E(T2) such that the induced isomorphism 

: C 1 (T 1 ,¥ 2 ) -> Ci(r 2 ,F 2 ) sends the cycle space iJi(ri,F 2 ) of Ti into the bond 
space iJi(r 2 ,F 2 )- L of T 2 , or equivalently, if it sends the bond space _ffi(ri,F 2 ) ± of 
Ti into the cycle space iJi(r 2 ,F 2 ) of T 2 . 

Given a graph T, a graph V such that T and V are in abstract duality is called 
an abstract dual of T and is denoted by T* . 

From the definition, it follows that if Ti and T 2 are in abstract duality then the 
bijection (f> : E(Ti) — » i?(r 2 ) inducing the duality sends cycles (resp. bonds) of Ti 
into bonds (resp. cycles) of T 2 . 

Not every graph admits an abstract dual. Indeed we have the following theorem 
of Whitney (see [Die971 Theo. 4.6.3]). 

Theorem 2.2.15. A graph T has an abstract dual if and only ifT is planar, i.e. 
if it can be embedded into the plane. 

It is easy to give examples of planar graphs T admitting non-isomorphic abstract 
duals (see |Oxl92l Example 2.3.6]). However it follows easily from the definition 
that two abstract duals of the same graph are 2-isomorphic. Therefore, using the 
above Theorem 12.2. 151 it follows that abstract duality induces a bijection 

{Planar graphs}y =2 < — ► {Planar graphs}/_ 2 

(2 ' 3) [r] 2 — [r] 2 := [r*] 2 . 

Moreover, it is easy to check that the duality satisfies: 

g irth([r] 2 ) = A([r]|) 9*([r} 2 ) = 9([r}* 2 ). 

2.3. Matroids. Here we recall the basic notions of (unoriented) matroid theory 
that we will need in the sequel. We follow mostly the terminology and notations of 
|Oxl92j . 

2.3.1. Basic definitions 

There are several ways of defining a matroid (see [0x19 2, Chap. 1]). We will use 
the definition in terms of bases (see |Oxl92[ Sect. 1.2]). 

Definition 2.3.2. A matroid M is a pair (E(M),B(M)) where E(M) is a finite 
set, called the ground set, and B(M) is a collection of subsets of E(M), called bases 
of M, satisfying the following two conditions: 

(i) B(M) ± 0; 

(ii) If B\,Bi G B{M) and x G B\ \ B 2 , then there exists an element y G B 2 \ B\ 
such that {B 1 \ {x}) U {y} G B(M). 

Given a matroid M = (E(M),B(M)), we define: 
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(a) The set of independent elements 

1(M) := {I C E{M) : I C B for some B G B{M)}; 

(b) The set of dependent elements 

V(M) := {D C E(M) : E(M) \ D G I(M)}; 

(c) The set of circuits 

C(M) := {C G X>(M) : C is minimal among the elements of V(M)}. 

It can be derived from the above axioms, that all the bases of M have the same 
cardinality, which is called the rank of M and is denoted by r(M). 

Observe that each of the above sets B(M), T(M), V{M), C(M) determines all 
the others. Indeed, it is possible to define a matroid M in terms of the ground set 
E(M) and each of the above sets, subject to suitable axioms (see |Oxl92[ Sec. 1.1, 
1-2]). 

The above terminology comes from the following basic example of matroids. 

Example 2.3.3. Let F be a field and A anrxn matrix of rank r over F. Consider 
the columns of A as elements of the vector space F r , and call them {vi, . . . , v n }. 
The vector matroid of A, denoted by M[A], is the matroid whose ground set is 
E(M[A]) :— {vi, . . . ,v n } and whose bases are the subsets of E(M[A}) consisting 
of vectors that form a base of F r . It follows easily that Z(M[A]) is formed by 
the subsets of independent vectors of E(M[A]); T>(M[A}) is formed by the subsets 
of dependent vectors and C(M[A|) is formed by the minimal subsets of dependent 
vectors. 

We now introduce a very important class of matroids. 

Definition 2.3.4. A matroid M is said to be representable over a field F, or 
simply F-representable, if it is isomorphic to the vector matroid of a matrix A with 
coefficients in F. A matroid M is said to be regular if it is representable over any 
field F. 

Regular matroids are closely related to totally unimodular matrices, i.e. to real 
matrices for which every square submatrix has determinant equal to — 1, or 1. 
We say that two totally unimodular matrices A, B G M 9in (R) are equivalent if 
A — XBY where X G GL g (Z) and Y G GL„(Z) is a permutation matrix. 

Theorem 2.3.5. (i) A matroid M of rank r is regular if and only if M = M[A] 
for a totally unimodular matrix A G M fl) „(R) of rank r, where n = #E(M) 
and g is a natural number such that g > r. 
(ii) Given two totally unimodular matrices A, B G Mg tn (M) of rank r, we have 
that M[A] = M[B] if and only if A and B are equivalent. 

Proof. Part («) is proved in |Oxl92i Thm. 6.3.3] . Part (ii) follows easily from |Oxl92[ 
Prop. 6.3.13, Cor. 10.1.4], taking into account that R does not have non-trivial 
automorphisms. I 

In matroid theory, there is a natural duality theory (see |Oxl92i Chap. 2]). 

Definition 2.3.6. Given a matroid M = (E(M),B(M)), the dual matroid M* = 
(E(M),B(M*)) is defined by putting E(M*) = E(M) and 

B{M*) = {B* c E(M*) = E(M) : E(M) \ B* G B(M)}. 

It turns out that the dual of an -F-representable matroid is again i^-representable 
(see [0x1921 Cor. 2.2.9]) and therefore that the dual of a regular matroid is again 
regular (see [0x1921 Prop. 2.2.22]). 

Finally, we need to recall the concept of simple matroid (see [0x1921 Pag. 13, 
Pag. 52]). 
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Definition 2.3.7. Let M be a matroid. An clement e E E(M) is called a loop if 
{e} € C(M). Two distinct elements /i,/2 € E(M) are called parallel if {/i,/a} G 
C(M); a parallel class of M is a maximal subset X C E(M) with the property that 
all the elements of X are not loops and they are pairwise parallel. 

M is called simple if it has no loops and all the parallel classes have cardinality 
one. 

Given a matroid, there is a standard way to associate to it a simple matroid. 

Definition 2.3.8. Let M be a matroid. The simple matroid associated to M, 
denoted by M, is the matroid whose ground set is obtained by deleting all the 
loops of M and, for each parallel class X of M, deleting all but one distinguished 
element of X and whose set of bases is the natural one induced by M. 

2.3.9. Graphic and Cographic matroids 

Given a graph L, there are two natural ways of associating a matroid to it. 

Definition 2.3.10. The graphic matroid (or cycle matroid) of L is the matroid 
M(r) whose ground set is E(T) and whose circuits are the cycles of T. 

Note that S £ X(M(T)) if and only if T[S], the subgraph induced by S, is a 
forest. The rank of M(T) is equal to #V(r) - 1 (see [0x1921 Pag. 26]). 

Definition 2.3.11. The cographic matroid (or bond matroid) of T is the matroid 
M*(T) whose ground set is E(T) and whose circuits are the bonds of T. 

Note that S £ 1(M*(T)) if and only if the graph T\S, obtained by deleting 
all the edges in S, is connected. The rank of M*(T) is equal to g(T), as it follows 
easily from [0x1921 Formula 2.1.8]. 

It turns out that M(T) and M*(T) are regular matroids (see [Oxl92[ Prop. 5.1.3, 
Prop. 2.2.22]) and that they are dual to each other (see [0x1921 Sec. 2.3]). Moreover 
we have the following obvious 

Remark 2.3.12. Two graphs Fi and F2 are 2-isomorphic if and only if M(Fi) = 
M(r 2 ) or, equivalently, if and only if M*(Fi) = M*(r 2 ). Therefore, we can write 
M([r] 2 ) and Af*([F] 2 ) for a 2-isomorphism class [F] 2 . 

We have the following characterization of abstract dual graphs in terms of ma- 
troid duality (see [0x1921 Sec. 5.2]). 

Proposition 2.3.13. Let F and T* be two graphs. The following conditions are 
equivalent: 

(i) r and T* are in abstract duality; 
(ii) M(T) = M*(T*); 
(Hi) M*(r) = M(T*). 

By combining Proposition 12.3. 131 with Remark l2.3.12l we get the following 

Remark 2.3.14. There is a bijection between the following sets 

{Graphic and cographic matroids} < — > {Planar graphs}/= 2 . 

Moreover this bijection is compatible with the respective duality theories, namely 
the duality theory for matroids (definition 12.3.6)) and the abstract duality theory 
for graphs (definition 12 . 2 . 14l) . 

Finally, we want to describe the simple matroid associated to a graphic or to a co- 
graphic matroid, in terms of the simplification [2~2. 1 H and of the 3-edge-connectiviza- 
tion 12.2.121 

Proposition 2.3.15. Let T be a graph. We have that 
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(i) M(r) = M(r sim ). 



(ii) M*(r) = M*(r 3 ) ; for any 3-edge-connectivization T 3 ofT. 

Proof. The first assertion is well-known (see |Oxl92[ Pag. 52]). 

The second assertion follows from the fact that an edge e S E(T) is a loop of 
M*(r) if and only if e is a bond of T, i.e. if e is a separating edge of T; and that a 
pair /i, f 2 of edges is parallel in M*(T) if and only {fx, / 2 } is a bond of T, i.e. if it 
is a pair of separating edges of T. ■ 



3.1. Tropical curves. In order to define tropical curves, we start with the follow- 
ing 

Definition 3.1.1. A marked graph is a couple (T, w) consisting of a finite connected 
graph r and a function w : V(T) — ► N>o, called the weight function. A marked 
graph is called stable if any vertex v of weight zero (i.e. such that w(v) = 0) has 
valence at least 3. The total weight of a marked graph (r, w) is 



We will denote by the identically zero weight function. 

Remark 3.1.2. It is easy to see that there is a finite number of stable marked graphs 
of a given genus g. 

Definition 3.1.3. A tropical curve C is the datum of a triple (T,w,l) consisting 
of a stable marked graph (r, u>), called the combinatorial type of C, and a function 
I : E(T) — > K>o, called the length function. The genus of C is the genus of its 
combinatorial type. 

Remark 3.1.4. The above definition generalizes the definition of (equivalence class 
of) tropical curves given by Mikhalkin-Zharkov in [MZ071 Prop. 3.6]. More pre- 
cisely, tropical curves with total weight zero in our sense are the same as compact 
tropical curves up to tropical modifications in the sense of Mikhalkin-Zharkov. 

A specialization of a tropical curve is obtained by letting some of its edge lengths 
go to 0, i.e. by contracting some of its edges (see [Mik07c ( Sec.3.1.D]). The weight 
function of the specialized curve changes according to the following rule: if we 
contract a loop e around a vertex v then we increase the weight of v by one; if we 
contract an edge e between two distinct vertices v\ and v 2 then we obtain a new 
vertex with weight equal to w(vi) + w(v 2 ). We write C ~» C to denote that C 
specializes to C; if (T, w) (resp. (T',w')) are the combinatorial types of C (resp. 
C"), we write as well (r, w) ~^ (V, w'). Note that a specialization preserves the 
genus of the tropical curves. 

3.2. Construction of M* r . Given a marked graph (r, w), its automorphism group 
Aut(r, w) is the subgroup of S^fT)! x •S'lvfr)] consisting of all pairs of permutations 
{4>,ip) such that w(ip(v)) = w(y) for any v £ V(T) and, for a fixed orientation of 
T, we have that {s(<p(e)), t(<f>(e))} = {^(s(e)),ip(t(e))} for any e 6 E(T), where 
s,i : E(T) — > V(T) are the source and target maps corresponding to the chosen 
orientation. Note that this definition is independent of the orientation. There is a 
natural homomorphism 



3. The moduli space 




v£V(T) 



and the genus of (r, w) is equal to 



g(T,w) :=g(r) + \w\. 



P(r,w) ■ Aut(r.u)) -> S|E(r)| C G£| Ej T)|(Z) 
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induced by the projection of Aut(L,u>) C S\Etr)\ x 'S'lv(r) onto the second fac- 
tor followed by the inclusion of S^^r)! into GL\ E ^ r ^(Z) as the subgroup of the 
permutation matrices. 

The group Aut(r,w) acts on Rl s ( r )l via the homomorphism P(r.w) preserving 

I E(T*} I E ( D I 

the open rational polyhedral cone R> and its closure R> . We denote the 
respective quotients by 

C(T,w) :=M|f (r)l /Aut(r,w) and C(T,w) := R^f (r)l / Aut(r, w) 

endowed with the quotient topology. When T is such that E(T) = and V(T) is 
just one vertex of weight g, we set C(T, w) :— {0}. Note that C(T, w) parametrizes 
tropical curves of combinatorial type equal to C(T, w). 

Observe that, for any specialization i : (T, w) ~^ (T',w'), we get a natural 
continuous map 



where C(T,w) is endowed with the quotient topology. 

We are now ready to define the moduli space of tropical curves of fixed genus. 

Definition 3.2.1. We define M* r as the topological space (with respect to the 
quotient topology) 

where the disjoint union (endowed with the product topology) runs through all 
stable marked graphs (r, w) of genus g and ~ is the equivalence relation generated 
by the following binary relation: two points p\ G C(T\, w\) and P2 S C(T2, W2) are 
said to be equivalent, and we write p\ ~ P2, if there exists a stable marked graph 
(r, w) of genus g, a point p £ R> and two specializations i\ : (Ti, Wx) (r, w) 
and %2 '■ (T2, W2) (r, w) such that i*(p) — p\ and i|(p) = P2- 

Theorem 3.2.2. The topological space Af* r is a stacky fan with cells C(T,w)/ 
Aut(r, w), as (T, w) varies through all stable marked graphs of genus g. In partic- 
ular, its points are in bijection with tropical curves of genus g. 

Proof. Let us prove the first statement, by checking the conditions of Definition 
12.1.11 Consider the maps a^ r ^ : C(T, w) — » M^ r naturally induced by C(T, w) 
|JC(r',w') -» Mg V . The maps a(r,uj) are continuous by definition of the quotient 
topology. The definition of the equivalence relation ~ shows that all the identi- 
fications among the C(T, w) happen at the boundary points of C(T,w), i.e. at 
the points of C(T,w) \ C(T,w). Therefore the conditions |2~TTTT|!|) and 12. 1 . lKjiT)) are 
satisfied. Let us check the condition 12.1.1 t|ml) . Let (T,w) and (T',w') be two stable 
marked graphs of genus g and set a := tt(j> >w \ and a' :— arr' lW ')- By definition of 
M* r , the intersection of the images of C(T, w) and C(T',w') in M^ r is equal to 

a(C(r, wj) n a'(C(F, w')) = [] ^(C^-,^)), 

i 

where (Ti, Wi) runs over all common specializations of (r, w) and (L', w'). We have 
to find an integral linear map L : Rl B ( r )l ^ Kl £ ( r ')l making the following dia gram 
commutative 



(3.1) \\ i cti(C(T l ,w i )) 




a'(C(T',w')) 
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To this aim, observe that, since (r^iUj) are specializations of both (r,w;) and 
(r',«/), there are orthogonal projections /, : Rl £ ( r 'l -» Rl-^C 1 "*)! and inclusions 
9i ■ Ml £ ( r >)l K|s(r')|_ We define L as the composition 

L:M .\E(r)\ ffiiR |(B(roi ©£4 R |B(r)|_ 

It is easy to see that L is an integral linear map making the above diagram (|3.ip 
commutative, and this concludes the proof of the first statement. 

The second statement follows from the first one and the fact, already observed 
before, that C(T, w) parametrizes tropical curves of combinatorial type (r, w). I 

Example 3.2.3. In the following figure we represent all stable marked graphs 
corresponding to tropical curves of genus 2. The arrows represent all possible 
specializations. 



i 



o 



c-o o 



1 



• 2 



Figure 3. Specializations of tropical curves of genus 2. 

According to Definition 13. 2. 11 Mj 1 corresponds to the topological space obtained 
by gluing R> /S , 3 and R> /S 2 (corresponding to the two graphs in the top of Figure 
[3]) along some of their faces according to the above diagram. 

We now prove that M^ r is of pure dimension and connected in codimension one. 
To that aim, we describe the maximal cells and the codimension one cells of . 

Proposition 3.2.4. 

(i) The maximal cells of M* r are exactly those of the form C(T,Q) where T is 

^-regular. In particular, is of pure dimension 3<? — 3. 
(ii) Mg T is connected in codimension one. 

(Hi) The codimension one cells of Mg are of the following two types: 

(a) C(r,0) where T has exactly one vertex of valence 4 and all other vertices 
of valence 3; 

(b) C(T,w) where T has exactly one vertex v of valence 1 and weight 1, and 
all the other vertices of valence 3 and weight 0. 

Each codimension one cell of type (b) lies in the closure of exactly one maximal 
cell, while each codimension one cell of type (a) lies in the closure of one, two 
or three maximal cells. 
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Proof. First of all, observe that given a stable marked graph (T, w) of genus g we 
have 

(3.2) 3|V(T)| < [ya\(v) + 2w(v)}=2\E{T)\ + 2\w\, 

u£V(r) 

and the equality holds if and only if every v € V'(r) is such that either w(v) = 
and val(w) = 3 or w(v) = val(u) = 1. By substituting the formula for the genus 
g = g(T, w) = g(T) + \w\ = 1 + \E(T)\ - \V(T)\ + \w\ in inequality ([321), we obtain 

(3.3) \E(T)\<3g-3-\w\. 

Let us now prove part £[]). If T is 3-regular and w = 0, then g(T) = g(T, w) = g 
and an easy calculation gives that |-B(r)| = 3<7 — 3. Therefore dim(C(r, 0)) = 3g— 3, 
which is the maximal possible dimension of the cells of M* r according to the above 
inequality (|3.3p . Hence C(T, 0) is maximal. On the other hand, every stable marked 
graph (r',w') can be obtained by specializing a stable marked graph (r,0) with T 
a 3-regular graph (see for example [CV09al Appendix A.2]), which concludes the 
proof of part (JTJ) . 

Let us prove part (Jn]). It is well-known (see for example the appendix of [HT80 ) 
that any two 3-regular graphs Ti and T2 of genus g can be obtained one from the 
other via a sequence of twisting operations as the one shown in the top line of Figure 
[4] below. In each of these twisting operations, the two graphs Ti and T2 specialize 
to a common graph T (see Figure [4]) that has one vertex of valence 4 and all the 
others of valence 3. By what will be proved below, C(r,0) is a codimension one 
cell. Therefore the two maximal dimensional cells C(Fi,0) and C(r2,0) contain a 
common codimension one cell C(T,0) in their closures, which concludes the proof 
of part ([u]). 




Figure 4. The 3-regular graphs Ti and T 2 are twisted. They both 
specialize to T. C(ri,0) and C(r2,0) are maximal dimensional 
cells containing the codimension one cell C(r,0) in their closures. 

Let us prove part ([m]). Let C(T, w) be a codimension one cell of M* r , i.e. such 
that |-E(r)| = 3,g — 4. According to the inequality (|3.3|) . there are two possibilities: 
either |k;| = or |w| = 1. In the first case, i.e. \w\ = 0, using the inequality in (|3.2p . 
it is easy to check that there should exist exactly one vertex v such that val(u) = 4 
and all the other vertices should have valence equal to 3, i.e. we are in case (a). In 
the second case, i.e. \w\ — 1, all the inequalities in (|3.2[) should be equalities and 
this implies that there should be exactly one vertex v such that val(w) = w(v) = 1 



16 



SILVIA BRANNETTI, MARGARIDA MELO, AND FILIPPO VIVIANI 



and all the other vertices have weight equal to zero and valence equal to 3, i.e. we 
are in case (b). 

For a codimension one cell of type (a), C(T,0), there can be at most three 
maximal cells C(Ti,0) (i — 1,2,3) containing it in their closures, as we can see in 
Figure O Note, however, that it can happen that some of the iys are isomorphic, 
and in that case the number of maximal cells containing C(T, 0) in their closure is 
strictly smaller than 3. 



• 1 3a al 2a a l 2 a 




Figure 5. The codimension one cell C(T, 0) is contained in the 
closure of the three maximal cells C(Ti, 0), i = 1, 2, 3. 
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For a codimension one cell C(T,w) of type (b), there is only one maximal cell 
C(r',0) containing it in its closure, as we can see in Figure E] below. ■ 



(r',Q) = 




= (i» 



Figure 6. The codimension one cell C(T, w) is contained in the 
closure of the maximal dimensional cell C(T',0). 



4. The moduli space A*J 

4.1. Tropical abelian varieties. 

Definition 4.1.1. A principally polarized tropical abelian variety A of dimension 
g is a <?-dimensional real torus R 9 /A, where A is a lattice of rank g in R 9 endowed 
with a flat semi-metric induced by a positive semi-definite quadratic form Q on R 9 
such that the null space Null(Q) of Q is defined over A ® Q, i.e. it admits a basis 
with elements in A ® Q. Two tropical abelian varieties (R 9 /A, Q) and (R 9 /A', Q') 
are isomorphic if there exists h G GL(g,M.) such that /i(A) = A' and /iQ/i* = Q'. 

From now on, we will drop the attribute principally polarized as all the tropical 
abelian varieties that we will consider are of this kind. 

Remark 4.1.2. The above definition generalizes the definition of tropical abelian 
variety given by Mikhalkin-Zharkov in [MZ07[ Sec. 5]. More precisely, tropical 
abelian varieties endowed with positive definite quadratic forms in our sense are the 
same as (principally polarized) tropical abelian varieties in the sense of Mikhalkin- 
Zharkov. 

Remark 4.1.3. Every tropical abelian variety (R 9 /A, Q) can be written in the form 
(R 9 /Z 9 ,Q')- In fact, it is enough to consider Q' = hQh 1 , where h G GL(g, R) is 
such that h(A) = Z 9 . Moreover, (R 9 /Z 9 , Q) = (R 9 /Z 9 , Q') if and only if there exists 
h G GL g (Z) such that Q' = hQh 1 , i.e., if and only if Q and Q 1 are arithmetically 
equivalent. Therefore, from now on we will always consider our tropical abelian 
varieties in the form (R 9 /Z 9 ,Q), where Q is uniquely defined up to arithmetic 
equivalence. 

4.2. Definition of A* r and A^'^. Let us denote by the vector space of 
quadratic forms in R 9 (identified with g x g symmetric matrices with coefficients 
in R), by f2 fl the cone in of positive definite quadratic forms and by fijj* the 
cone of positive semi-definite quadratic forms with rational null space (the so-called 
rational closure of fl g , see |Nam801 Sec. 8]). 

The group GL ff (Z) acts on Rv 2 ) via the usual law h ■ Q := hQh*, where 
h G GL g (Z) and Q is a quadratic form on R 9 . This action naturally defines a 
homomorphism p : GL g (Z) — > GL^ 9 +i)(Z). Note that the cones fl g or fi^* are 

preserved by the action of GL 9 (Z). 
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Remark 4.2.1. It is well-known (see Nam80 ( Sec. 8]) that a positive semi-definite 
quadratic form Q in R 9 belongs to SY^ if and only if there exists h G GL g (Z) such 
that 

"«*' = ( o S) 

for some positive definite quadratic form Q' in M 9 , with < g' < g. 

Definition 4.2.2. We define as the topological space (with respect to the 
quotient topology) 

4 r :=^/GL 9 (Z). 

The space parametrizes tropical abelian varieties as it follows from Remark 
14.1.31 However, in order to endow A^ with the structure of stacky fan, we need to 
specify some extra-data, encoded in the following definition (see |Nam80[ Lemma 
8.3] or [FC901 Chap. IV.2]). 

Definition 4.2.3. A GL 9 (Z)- admissible decomposition of O** is a collection E = 
{er^} of rational polyhedral cones of f^' such that: 

(1) If a is a face of 07, G E then a G £; 

(2) The intersection of two cones and cr„ of £ is a face of both cones; 

(3) If ct m G E and h G GL 9 (Z) then h • ct m • h l G £. 

(4) #{(7^ e E mod GL g (Z)} is finite; 

(5) U^es^ = 0* 

Each GL g (Z)-admissible decomposition of f2 g * gives rise to a structure of stacky 
fan on A^. In order to prove that, we need first to set some notations. 

Let £ = {cr^l be a GL 9 (Z)-admissible decomposition of 0^*. For each G E 

we set (7° := Int (<r^ ) ; we denote by (er^) the smallest linear subspace of M.^ 2 ) 
containing and we set := dimj^oy,). Consider the stabilizer of crJJ inside 
GL 9 (Z) 

Stab(a°) := {h G GL 9 (Z) : p{h) ■ 0° = h ■ a° • h* = 
The restriction of the homomorphism p to Stab(<r°) defines a homomorphism 

Pll : Stab((T°) -» GL((<7 M ),Z) = GL mM (Z). 

By definition, the image /9 A1 (Stab(u° )) acts on (er M ) = R mfl and stabilizes the cone 
<T°, defining an action of Stab(cr°) on rr". Note that GL S (Z) naturally acts on 
the set of quotients {cr°/ Stab(er°)}; we will denote by {[crJJ/ Stab(a°)]} the (finite) 
orbits of this action. 

Theorem 4.2.4. Let E be a GL g (Z)- admissible decomposition of VCg . The topo- 
logical space A* r can be endowed with the structure of a stacky fan with cells 
[ct°/ Stab(cr°)], which we denote by A* r ' E . 

Proof. Fix a set S = {er"/ Stab(er° )} of representatives for the orbits [<7°/ Stab(cr°)] . 
For each element <r°/ Stab(<7°) G S, consider the continuous map 

a . _3f >A tr 

' Stab(aO) 9 ' 

induced by the inclusion fi^. By the definition of A^ it is clear that a M 

sends cr°/ Stab(cr°) homeomorphically onto its image and also that 
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where the union runs through all the elements of 5. Therefore the first two condi- 
tions of definition ^. f.ll are satisfied. Let us check the condition 1 2. l.lljm]) . Consider 
two elements {cj^/ Stab(u° 1 )} and {c° 2 / Stab(a° 2 )} of S. Clearly, the intersection 
of the images of <r fll / Stab(tr° i ) and tr M2 / Stab(er° 2 ) in can be written in the 
form 



( g M i 
lStab«) 



n a,, 



Stab(<r° 



u 



a„ 



Vstab«) 



where cr°./ Stab(er°.) are the elements of S such that there exist elements ha, ha € 
GLg(Z) such that hi\<j Vi h\ x is a face of the cone a fll and hi2(J Vi h t i2 is a face of 
the cone cj M2 . Note that the above elements hn and hi2 are not unique, but we 
will fix a choice for them in what follows. We have to find an integral linear map 
L : (er Ml ) = K m, 'i — > (a^) = R™'' 2 making the following diagram commutative 



(4-1) Ui 




Consider the integral linear maps 

m :(<7 M1 ) = K m - 5> {p(h a )(a Vi )) p( K 3 (^) := R m "> , 
7i :{a Vi ) = R m - P ^ (p(MK)> ^ <a M2 ) = R™« , 

where ifi is the orthogonal projection of (o^) onto its subspace {p{hn){a Vi )) and 
is the natural inclusion of (p{hi2)(cr Vi j) onto (07^). We define the following integral 
linear map 

: ©>T? mm,... 



L : E m « ^5 ] 



It is easy to see that L is an integral linear map making the above diagram (|4.ip 
commutative, and this concludes the proof. ■ 



4.3. Voronoi decomposition: A tr ' W . 



Some GL s (Z)-admissible decompositions of 



Qg have been studied in detail in the reduction theory of positive definite quadratic 
forms (see |Nam80, Chap. 8] and the references there), most notably: 

(i) The perfect cone decomposition (also known as the first Voronoi decomposi- 
tion); 

(ii) The central cone decomposition; 

(iii) The Voronoi decomposition (also known as the second Voronoi decomposition 
or the L-type decomposition). 

Each of them plays a significant (and different) role in the theory of the toroidal 
compactifications of the moduli space of principally polarized abelian varieties (see 
[Igul7l , [SEE], [S-BOBQ . 

Example 4.3.1. In Figure[7]we illustrate a section of the 3-dimensional cone fl 1 ^, 
where we represent just some of the infinite Voronoi cones (which for g = 2 coincide 
with the perfect cones and with the central cones). For g = 2, there is only one 
GL 9 (Z)-equivalence class of maximal dimensional cones, namely the principal cone 
CTp,. in (see section I6.1[) . Therefore, all the maximal cones in the picture will be 
identified in the quotient A l ^ v . 
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Figure 7. A section of il 1 ^ and its Voronoi decomposition. 

Let us focus our attention on the Voronoi decomposition, since it is the one that 
better fits in our setting. It is based on the so-called Dirichlet- Voronoi polytope 
Vor(Q) C R 9 associated to a positive semi-definite quadratic form Q £ fig*. Recall 
(see for example Nam80 ( Chap. 9] or Val03, Chap. 3]) that if Q £ £l g , then 
Vor(Q) is defined as 

(4.2) Vor(Q) := {iel 9 : Q{x) < Q{v - x) for all v e Z 9 }. 

More generally, if Q = h f ^ jj ^ h* for some h G GL g (Z) and some positive 

definite quadratic form Q' in R 9 , < g' < g (see Remark 14.2.11) . then Vor(Q) := 
h~ 1 Yor{Q'){h~ 1 ) t C /i _1 ]R 9 {h -1 ) 1 . In particular, the smallest linear subspace 
containing Vor(Q) has dimension equal to the rank of Q. 

Definition 4.3.2. The Voronoi decomposition V = {crp} is the GL g (Z)-admissible 
decomposition of whose open cones Op := Int(crp) are parametrized by Dirichlet- 
Voronoi polytopes P C MP in the following way 

a% := {Q e : Vor(Q) = P}. 

Remark 4.3.3. The polytopes Pel 9 that appear as Dirichlet- Voronoi polytopes 
of quadratic forms in fl g are of a very special type: they are parallelohedra, i.e. the 
set of translates of the form v + P for dgZ 9 form a face-to- face tiling of M. 9 (see for 
example Mc M80j or |Val03, Chap. 3]). Indeed, it has been conjectured by Voronoi 
( Vorl908 ) that all the parallelohedra are affinely isomorphic to Dirichlet- Voronoi 
polytopes (see [DG04a] for an account on the state of the conjecture). 

The natural action of GL S (Z) on the cones o~° P corresponds to the natural action 
of GL 9 (Z) on the set of all Dirichlet- Voronoi polytopes Pel 9 . We denote by [P] 
(resp. [<7p]) the equivalence class of P (resp. (T p ) under this action. We set also 
C([P]):=[a°/Stab(a°)]. 

Definition 4.3.4. ^4g r,v is the stacky fan associated to the Voronoi decomposition 
V = {<Tp}. Its cells are the C([P])'s as [P] varies among the GL g (Z)-equivalence 
classes of Dirichlet- Voronoi polytopes in M. 9 . 

In order to describe the maximal cells and codimension one cells of ^4 g r ' V (in 
analogy with Proposition ^. 2.4] ). we need to introduce some definitions. A Dirichlet- 
Voronoi polytope P C R 9 is said to be primitive if it is of dimension g and the 
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associated face-to-face tiling of R 9 (see Remark l4.3.3p is such that at each vertex of 
the tiling, the minimum number, namely g+1, of translates of P meet (see |Val031 
Sec. 2.2]). A Dirichlet-Voronoi polytope P C R 9 is said to be almost primitive if 
it is of dimension g and the associated face-to-face tiling of R 9 (see Remark 14.3. 3|) 
is such that there is exactly one vertex, modulo translations by Z 9 , where g + 2 
translates of P meet and at all the other vertices of the tiling only g + 1 translates 
of P meet. 

The properties of the following Proposition are the translation in our language 
of well-known properties of the Voronoi decomposition (see the original |Vorl908] 
or |Val03j and the references there). Unfortunately, the results we need are often 
stated in terms of the Delaunay decomposition, which is the dual of the tiling of R 9 
by translates of the Dirichlet-Voronoi polytope (see for example |Nam80[ Chap. 9] 
or |Val03l Sec. 2.1]). So, in our proof we will assume that the reader is familiar with 
the Delaunay decomposition, limiting ourselves to translate the above properties in 
terms of the Delaunay decomposition and to explain how they follow from known 
results about the Voronoi decomposition. 

Proposition 4.3.5. 

(i) The maximal cells o/ Ajj r,v are exactly those C([P]) such that P is primitive. 

A* r ' V is of pure dimension ( s ' 2 ~ 1 ) ■ 
(ii) The codimension one cells of A 1 *' are exactly those of the form C([P]) such 

that P is almost-primitive. A^^ is connected in codimension one. 
(Hi) Every codimension one cell o/ A* r ' v lies in the closure of one or two maximal 

cells. 

Proof. The Dirichlet-Voronoi polytopes P C R 9 that are primitive correspond to 
Delaunay decompositions that are triangulations, i. e. such that every Delaunay 
polytope is a simplex (see jVa!031 Sec. 3.2]). The Dirichlet-Voronoi polytopes 
Pel 9 that are almost-primitive correspond to the Delaunay decompositions that 
have exactly one Delaunay repartitioning polytope, in the sense of |Val03[ Sec. 2.4], 
and all the other Delaunay polytopes are simplices. Two maximal cells that have a 
common codimension one cell in their closure are usually called bistellar neighbors 
(see |Val031 Sec. 2.4]). With this in mind, all the above properties follow from the 
(so-called) Main Theorem of Voronoi's reduction theory (see [Vorl908 or |Val03[ 
Thm. 2.5.1]). 

■ 

4.4. Zonotopal Dirichlet-Voronoi polytopes: A z g on . Among all the Dirichlet- 
Voronoi polytopes, a remarkable subclass is represented by the zonotopal ones. 
Recall (see |Zie95[ Chap. 7]) that a zonotope is a polytope that can be realized as 
a Minkowski sum of segments, or equivalently, that can be obtained as an affiiie 
projection of an hypercube. 

Remark 4.4.1. Voronoi's conjecture has been proved for zonotopal parallelohe- 
dra (see |McM75j . |Erd99j . |DG04b| . [Val04| ): every zonotopal parallelohedron is 
afnncly equivalent to a zonotopal Dirichlet-Voronoi polytope. Therefore, there is a 
bijection 

C Zonotopal parallelohedra~| f Zonotopal Dirichlet-Voronoi 

\ in K 9 J < * \ polytopes in R 9 

There is a close (and well-known) relation between zonotopal Dirichlet-Voronoi 
polytopes P C R 9 up to GL s (Z)-action and regular matroids M of rank at most g. 
We need to review this correspondence in detail because it is crucial for the sequel 



/ m ( r 7/\ 



22 



SILVIA BRANNETTI, MARGARIDA MELO, AND FILIPPO VIVIANI 



of the paper and also because we need to fix the notations we are going to use. 
Consider first the following 

Construction 4.4.2. Let A € A/ s . n (R) be a totally unimodular matrix of rank 
r < g. Consider the linear map /a* : R 9 — > R™, x i— ► A* where A* is the transpose 
of A. For any n-tuple I — (Zi, . . . , l n ) G R>o, consider the positive definite quadratic 
form || • ||| on R" given on y = (j/i, . . . , y n ) G R" by 

I Mil == hvl + ■■■ + InVl, 
and its pull-back Qa,i on R 9 via fj^t, i-e. 

(4.3) Q Aii (a;) := 11^-2%, 

for iel s . Clearly Qa,; has rank equal to r and belongs to ft**. As I varies in R™ , 
the semi-positive definite quadratic forms Qa,z form an open cone in f^* which we 
denote by a (A). Its closure in f^*, denoted by <r(A), consists of the quadratic 
forms Qa,i £ where I varies in R> . The faces of a (A) are easily seen to be of 
the form <j(A \ I) for some I C {1, . . . , n}, where A \ I is the totally unimodular 
matrix obtained from A by deleting the column vectors Vi with i € I. 

Considering the column vectors {vi, ...,v n } of A as elements of (R 9 )*, we define 
the following zonotope of K 9 : 

(4.4) Z A := {x G R 9 : -1/2 < ^(a;) < 1/2 for i = 1, • • • , n} C R 9 . 

Its polar polytope (see |Zie95l Sec. 2.3]) C (R 9 )* is given as a Minkowski sum: 













. 2 




+ . . . + 


. 2 ' 


2 . 



C (R 9 )*. 



Clearly the linear span of Za has dimension r. 

Finally, if M is a regular matroid of rank r(M) < g, write M = M[A], where 
A G M 9iTl (R) is a totally unimodular matrix of rank r (see Theorem l2.3.5l i')'). Note 
that if A = for a matrix X G GL g (Z) and a permutation matrix K G GL n (Z), 

then cr°(A) = Xa°{B)X t and Z A = X • Z B . Therefore, according to Theorem 
I2.3.5f ii). the GL s (Z)-cquivalence class of <J°{A), a{A) and of Za depends only on 
the matroid M and therefore we will set [er°(Af)] := [cr°(A)], [a(M)\ = [cr{A)} and 
\Z M \ := [Z A ]- The matroid M\I = M[ A\I] fo r a subset I C E(M) = •••,«„} 
is called the deletion of J from M (see |Oxl921 Pag. 22]). 

Lemma 4.4.3. Let A be as in \4-4-'A Then Za is a Dirichlet-Voronoi polytope 
whose associated cone is given by a (A), i.e. o~° Za — a (A). 

Proof. Let us first show that Voi(Qa,i) = Za for any Z G R>o, i-e. that Za 
is a Dirichlet-Voronoi polytope and that cr (A) C o% A - Assume first that A has 
maximal rank r — g or, equivalently, that /a* ■ R 9 — > R™ is injective. By definitions 
dHU) and (TO]) , we get that 

(*) Vor(Q Ai ) = {z G R 9 : ||/a*(^)|Ii < ||/a*(A - x)\\ L for all A G Z 9 }. 

The total unimodularity of A and the injectivity of /a* imply that the map f a*- '■ 
R 9 — > R™ is integral and primitive, i.e. /^t (x) G Z n if and only if x G Z 9 . Therefore, 
from (*) we deduce that 

(**) Vor(Q Ai ) = /- t 1 (Vor(||.||i). 

Since || • ||^ is a diagonal quadratic form on R™, it is easily checked that 

(***) Vor(||-|| i ) = 

where {ei,--- ,e„} is the standard basis of R n . Combining (**) and (***), and 
using the fact that fA t {x) — {vi{x),--- ,v n (x)), we conclude. The general case 



ei ei 
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r < g follows in a similar way after replacing M. 9 with R 9 /Ker(/ J 4t). We leave the 
details to the reader. 

In order to conclude that cr°(A) = cr% A , it is enough to show that the rays of 
oz A are contained in a (A). By translating the results of ER94} Sec. 3] into our 
notations, we deduce that the rays of oz A are all of the form 0z(A) t f° r the indices 
i such that Vi ^ 0, where 

Z{A\ := Z(A) f){v* = 0}. 

By what already proved, we have the inclusion o~(i>i) :— a(A\{i} c ) C crz{A)ii where 
{i} c := {1, • ■ • ,n} \ {i}. Since both the cones are one dimensional, we deduce that 
a(A \ {i} c ) = (Jz(A)i, which shows that all the rays of az A are also rays of o~(A). 

m 

Theorem AAA. 

(i) Given a regular matroid M of rank r(M) < g, [Zm] is the QL g CL) -equivalence 
class of a zonotopal Dirichlet- Voronoi polytope and every such class arises in 
this way. 

(ii) If M\ and M 2 are two regular matroids, then [Zmx\ = [Zm 2 ] tf an d only if 

[<j(Mx)] = [<r(M 2 )] if and only if Mi = M 2 . 
(Hi) If M is simple, then any representative o~(M) in [a(M)] is a simplicial cone 

of dimension #E(M) whose faces are of the form a(M \ I) £ [o~(M \ I)] for 

some uniquely determined I C E{M). 

Proof. The first assertion of (i) follows from the previous Lemma 14.4.31 together 
with the fact that each representative Za £ [Zm] is zonotopal by definition (see 
I4.4.2p . The second assertion is a well-known result of Shephard and McMullen 
f [She74j . |McM75j or also |DG04bl Thm. 1]). 

Consider part (ii). By definition ^. 3. ^l and what remarked shortly after. [er(Mi)] = 
[cr(M 2 )] if and only if [Zm x ] = [Zm 2 \- Let us prove that [Zm] = \%m\- Write 
M = M[A] as in 14.4.21 From Definitions 12.3.31 and [2~X51 it is straightforward to 
see that M — M\A\, where A is the totally unimodular matrix obtained from A by 
deleting the zero columns and, for each set S of proportional columns, deleting all 
but one distinguished column of S. From the definition (|4.4[) . it follows easily that 
Za = Z^, which proves that [Zm] — [^m\- 

To conclude part (ii), it remains to prove that if Mi and Mi are simple regular 
matroids such that [ZmJ = [Zm 2 ], then Mi = M 2 . We are going to use the poset 
of flats C(M) of a matroid M (see [0x1921 Sec. 1.7]). In the special case (which 
will be our case) where M = M[A] for some matrix A £ M g ^ n (F) over some field 
F, whose column vectors are denoted as usual by {vi, ■ ■ ■ ,v n }, a flat (see |Qxl92[ 
Sec. 1.4]) is a subset S C E(M) = {1, • • • , n} such that 

span(i>i : i £ S) C span(wfe,Wi : i £ 5), 

for any k $ S. C(M) is the poset of flats endowed with the natural inclusion. It 
turns out that (see [0x 192, Pag. 58]) for two matroids Mi and M 2 , we have 

(*) C{Mi) ^ C{M 2 ) ^ Mi = M 2 . 

Moreover, in the case where M is a regular and simple matroid, C(M) is de- 
termined by the GL g (Z)-equivalence class [Zm}. Indeed, writing M = M[A] as in 
14.4.21 Zm determines, up to the natural action of GL g (Z), a central arrangement 
Am of non-trivial and pairwise distinct hyperplanes in (R 3 )*, namely those given 
by Hi := {vi = 0} for i = 1, • • • 7 n. Denote by C{Am) the intersection poset of 
Am, i-e. the poset of linear subspaces of (M. 9 )* that are intersections of some of 
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the hyperplanes Hi, ordered by inclusion. Clearly C(Am) depends only on the 
GL g (Z)-equivalence class \Zm\- It is easy to check that the map 

C(M) — > £(*4 M ) opp 

i£S 

is an isomorphism of posets, where C(Am)° pp denotes the opposite poset of C(Am)- 
Now we can conclude the proof of part (ii). Indeed, if M\ and M 2 are regular and 
simple matroids such that [ZmJ = [Zm 2 ] then C(Ami) — £(*4m 2 ) which implies 
that £(Mi) S £(M 2 ) by (**) and hence Ah = M 2 b y (*). 

Finally consider part (iii). Write M = M[A] as in 14. 4. 21 and consider the repre- 
sentative a( A) e [c(M)]. From [ER94I Thm. 4.1], we known that a (A) is simplicial. 
We have already observed in !4.4.2l that all the faces of <r(A) are of the form a(A\I) 
for I C E{M) ={«!,••■ , «„} and that cr(A\7) e [ct(M \ /)] by definition of deletion 
of I from M. In particular, the rays of a(A) are all of the form a(vi) := <j(^4\ {^i} c ) 
for some Uj S E(M), where {«i} c := E(M) \ {i>;}. The hypothesis that M is simple 
( see 12.3.7]) is equivalent to the fact that the matrix A has no zero columns and no 
parallel columns. This implies that all the faces o~(vi) are 1-dimensional and pair- 
wise distinct. Since a (A) is a simplicial cone, its dimension is equal to the number 
of rays, i.e. to n = f/=E(M). The fact that each face of o~{A) is of the form a {A \ I) 
for a unique I c E(M) follows from the fact that in a simplicial cone each face is 
uniquely determined by the rays contained in it. 

■ 

From Theorem 14.4.41 it follows that the class of all open Voronoi cones o% such 
that Z C M. 9 is a zonotopal Dirichlet- Voronoi polytope is stable under the action of 
GL 9 (Z) and under the operation of taking faces of the closures <Jz = Therefore 
the collection of zonotopal Voronoi cones, i.e. 

Zon := {<j z COJ : Zcl 9 is zonotope}, 

is a GL 9 (Z)-admissible decomposition of a closed subcone of QF^, i.e. Zon satisfies 
all the properties of Definition 14 . 2 . 31 except the last one. Therefore we can give the 
following 

Definition 4.4.5. A z g ° n is the stacky subfan of A^^ whose cells are of the form 
C([Z]), where [Z] varies among the GL g (Z)-equivalence classes of zonotopal Dirichlct- 
Voronoi polytopes in W . 

A z g on has dimension ( 9 ^ 1 ) but it is not pure-dimensional if g > 4 (see Example 
!6.2.6l or DG99] for the list of maximal zonotopal cells for small values of g). There 
is indeed only one zonotopal cell of maximal dimension namely the one 

corresponding to the principal cone (see section RTT1 below). Using the notations 
of 14.4.21 given a regular matroid M of rank at most g, we set C(M) := C([Zm))- 
From Theorem 14.4.41 we deduce the following useful 

Corollary 4.4.6. The cells of A g ° u are of the form C(M), where M is a simple 
regular matroid of rank at most g. 

We want to conclude this section on zonotopal Dirichlet- Voronoi polytopes (and 
hence on zonotopal parallelohedra by remark 14.4. ip by mentioning the following 

Remark 4.4.7. Zonotopal parallelohedra Z C M. 9 are also closely related to other 
geometric-combinatorial ob j ects : 

(i) Lattice dicings of R 9 (see |ER94j ); 

(ii) Venkov arrangements of hyperplanes of R 9 (see |Erd99j ) : 
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(iii) Regular oriented matroids of rank at most g, up to reorientation (see 
[BLVSWZ991 Sec. 2.2, 6.9]). 

5. The tropical Torelli map 

5.1. Construction of the tropical Torelli map t„ T . We begin by denning the 
Jacobian of a tropical curve. 

Definition 5.1.1. Let C — (T, w, I) be a tropical curve of genus g and total weight 
\w\. The Jacobian Jac(C) of C is the tropical abelian variety of dimension g given 
by the real torus (i?i(r, K)eRH)/(# l( T, Z)©ZH) together with the semi-positive 
quadratic form Qc = Q(r,w,i) which vanishes identically on M} w ' and is given on 
fl"i(r,R) as 

(5.1) Qcl a - A= E a l- 1 ^)- 

\eeE{T) J eeE(T) 

Remark 5.1.2. Note that the above definition is independent of the orientation 
chosen to define Hi(T,Z). Moreover, after identifying the lattice Hi(T,Z) © l} w \ 
with Z 9 (which amount to chose a basis of Hi(T, Z)), we can (and will) regard the 
arithmetic equivalence class of Qc as an element of 51^*. 

Remark 5.1.3. The above definition of Jacobian is a generalization of the definition 
of Mikhalkin-Zharkov (see MZ071 Sec. 6]). More precisely, the Jacobian of a 
tropical curve of total weight zero in our sense is the same as the Jacobian of 
Mikhalkin-Zharkov. 



Consider now the map (called tropical Torelli) 

# : .\C -> AfV 
C i — ► Jac(C). 

Theorem 5.1.4. The above map t^ : Af* r — > Ag T,v is a map of stacky fans. 

Proof. Let us first prove that ijj r is a continuous map. The map £* r restricted to 
the closure of one cell C(T, w) of M* r is clearly continuous since the quadratic form 

I EiY 1 ) I 

Qc on Hi(T, R) depends continuously on the lengths I 6 R> ^ ''. The continuity of 

i* r follows then from the fact that is a quotient of TJ C(T, w) with the induced 
quotient topology. 

Lemma [5.1.51 below implies that i* r (C(r,w)) C C (^M*(T)j. It remains to see 

that this map t* r : C(T, w) C (^M*(T)^ is induced by an integral linear function 

£(r,«>) between Rl B ^ r ^ and the space R^ ' 2> ) of symmetric matrices on iii(r,R). 
We define 

(5 . 2) £ M! RWI-.Hm, 

I ^ Q(r,w,i), 

where Q(r >w ,l) is defined by (|5.ip above . Clearly L^c.v) l& an integral linear map 
that induces the map tf : C(T, Z) -> C (m*^)^ . This concludes the proof. ■ 

Lemma 5.1.5. The map sends the cell C(T,w) of Mg surjectively onto the cell 
tr.v 



C(M*(T)) ofA g 
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Proof. We use the construction in 14.4.21 Fixing an orientation of T, a basis of 
Hi(T, Z) and an order of the edges of T, we get a natural inclusion 

#i(r,z) s z 9(r) z n ~ Ci(r,z). 

The transpose of the integral matrix representing this inclusion, call it A*(T) 6 
M g r r y n (Z), is well-known to be totally unimodular and such that M*(T) = M[A*(T)] 
(see for example |Zie951 Ex. 6.4]). 

Now given a length function I : E(T) — > M>o, consider the n-tuple I € K" whose 
entries are the real positive numbers {l(e)} e £E(r) with respect to the order chosen 
on E(T). Comparing definitions (|4.3[) and (|5.1[) . we deduce that Qa»(t),i = Q(r,w,i)- 
The conclusion now follows from Lemma 14.4.31 I 

5.2. Tropical Schottky. In this subsection, we want to prove a Schottky-type 
theorem, i.e. we describe the image of the map t^ . 

We need to recall the following result (sec 0x192, 3.1.1, 3.1.2, 3.2.1] for a proof). 

Lemma 5.2.1. Let T be a graph. For any subset I C E(T) — E(M*(T)), we have 
that 

(5.3) M (T) \ I = M(T \ I) 

(5.4) M*(T)\I = M*(T/I) 

where T\I (resp. T/I) is the graph obtained from T by deleting (resp. contracting) 
the edges in I and, for a matroid M and I c E(M), we denote by M\I the matroid 
obtained from M by deleting I. 

From formula (|5.4p and Theorem I4.4.4l|iii[) . we deduce that the collection of 
cographic cones 

Cogr := {gz C f2^ : [az] = [<r(M)] for a cographic matroid M} 

is closed under taking faces of the cones, and therefore it defines a GL g (Z)-admissible 
decomposition of a closed subcone of fi^*, i.e. Cogr satisfies all the properties of 
Definition 14.2.31 except the last one. Therefore we can give the following 

Definition 5.2.2. A c °& is the stacky subfan of A z ° n C Af v whose cells are of the 
form C(M), where M is a simple cographic matroid of rank at most g. 

The following Proposition summarizes some important properties of A c ° gr (com- 
pare with Propositions 13.2.41 and I4.3.5P . 

Proposition 5.2.3. 

(i) The cells of A c ° gr are of the form C (M*([T]2)), where [T]2 varies among the 
2-isomorphism classes of ?>- edge- connected graphs of genus at most g. 

(ii) yl™ gr has pure dimension 3*7 — 3 and its maximal cells are of the form C (M*(T)), 
where T is 3-regular and Z- (edge) -connected. 

(Hi) A c g og1 ' is connected in codimension one. 

(iv) All the codimension one cells of A c g og1 ' lie in the closure of one, two or three 
maximal cells of A c ° gr . 

Proof. Part ([!]) follows by combining Definition 15.2.21 Remark 12.3.121 and Proposi- 
tion mm 

According to Theorem HX2|m]) , a cell C(M*([T] 2 )) of A c °& is of maximal di- 
mension if and only if Y has the maximum number of edges, and this happens 
precisely when T is 3-regular in which case #E{T) = dimC(M*([r] 2 )) = 3g — 3. 
On the other hand, using the fact that every 3-edge-connected graph of genus g 
is the specialization of a 3-regular and 3-edge-connected graph (see |CV09al Prop. 
A.2.4]), formula (f5l| and Theorem r4.4.4[|iiij) give that every cell of A c ° gr is the 
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face of some maximal dimensional cell, i.e. Ag° sr is of pure dimension 3g — 3. To 
conclude the proof of part dn} , it is enough to recall that a 3-edge-connected and 
3-regular graph T is also 3-connected (see for example CV09aI Lemma A. 1.2]) and 
that [r] 2 = {r} according to Remark I2T231 

Using the same argument as in the beginning of the proof of Proposition [3231 h 
is easy to see that the codimension one cells of A c ° sr are of the form C(M* (]T] 2 )), 
where [r]2 varies among the 2-equivalence classes of genus g graphs having one 
vertex of valence 4 and all the others of valence 3 (it is easy to see that this property 
is preserved under 2-isomorphism) . The same proof as in Proposition 13.2.41 gives 
now parts (fmj) and fry)) . 

■ 

From the above Proposition 15.2.31 and Lemma 15.1.51 we deduce the following 
tropical Schottky theorem. 

Theorem 5.2.4. The tropical Torelli map t g r is full and its image is equal to the 
stacky subfan Af® C A* r > v '. 

Remark 5.2.5. It is known (see Example [OH or |Val031 Chap. 4]) that A c °& = 
A* r ' v if and only if g < 3. Therefore t g T : M g T — > A g T > v is surjective if and only 
if g < 3. This has to be compared with the fact that the classical Torelli map 
t g : M g —* A g is dominant if and only if g < 3. 

5.3. Tropical Torelli. In |CV09al Thm. 4.1.9], the authors det ermine when two 
tropical curves C and C of total weight zero (i.e. tropical curves up to tropical 
modifications in the sense of Mikhalkin-Zharkov) are such that Jac(C) = Jac(C"). 
Indeed, we show here that the same result extends easily to the more general case 
of tropical curves (with possible non-zero weight). We first need the following 
definitions. 

Definition 5.3.1. Two tropical curves C — (T,w,l) and C = (T',w',l') are 2- 
isomorphic, and we write C =2 C, if there exists a bijection cf> : E(T) — > E(T'), 
commuting with the length functions I and V ', that induces a 2-isomorphism between 
r and r'. We denote by \Cf\2 the 2-isomorphism equivalence class of a tropical curve 
C. 

Similarly to definition ^. 2. 121 we have the following 

Lemma - Definition 5.3.2. Let C = (T,l,w) a tropical curve. A 3-edge-connecti- 
vization of C is a tropical curve C 3 = (r 3 , 1 3 , w 3 ) obtained in the following manner: 
(i) r 3 is a 3-edge-connectivization ofT in the sense of \2.2.Sl i.e. T 3 is obtained 
from r by contracting all the separating edges ofT and, for each Cl-set S of 
T, all but one the edges of S, which we denote by eg; 
(ii) w 3 is the weight function on T 3 induced by the weight function w onT in the 

way explained in \3.1\ viewing T 3 as a specialization ofT; 
(Hi) I 3 is the length function on T 3 given by 

Z 3 (e s ) = £Z(e), 

for each Cl-set S ofT. 
The 2-isomorphism class of C 3 is well-defined; it will be called the 3-edge-connectivi- 
zation class of C and denoted by [C 3 ]2- 

It is now easy to extend [CV09al Thm. 4.1.9] to the case of tropical curves. 
Theorem 5.3.3. Let C and C" be two tropical curves of genus g. Then t g r (C) = 
t g T {C) if and only if [C 3 ]2 = [C" 3 ]2- In particular t g r is injective on the locus of 
3-connected tropical curves. 
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Proof. Note that [C 3 ]2 = [C" 3 ]2 if and only if the 3-edge-connectivizations (in the 
sense of definition [CV09al Def. 4.1.7]) of the underlying metric graphs (T,l) and 
(r', I') are cyclically equivalent (in the sense of |CV09al Def. 4.1.6]), or in symbols 

[(r 3 ,; 3 )] cyc = [(r' 3 ,r 3 )] cyc . 

On the other hand, from the definition 15.1.11 it follows that Jac(C) = Jac(C") 
if and only if the Albanese tori (in the sense of definition CV09a, 4.1.4]) of the 
underlying metric graphs (r, I) and (r', I') are isomorphic, or in symbols Alb(r, I) = 
Alb(r',/')- 

With these two re-interpretations, the first assertion of the Theorem follows 
from CV09a, Thm 4.1.10]. The second assertion follows from the first and Remark 

MM ■ 

Finally we can prove a tropical analogous of the classical Torelli theorem which 
was conjectured by Mikhalkin-Zharkov in |MZ07[ Sec. 6.4] and proved in |CV09a[ 
Thm. A. 2.1] assuming the existence of the relevant moduli spaces (see |CV09al 
Assumptions 1, 2, 3]). However, since the conjectural properties that these moduli 
spaces were assumed to have in |CV0 9a: are slightly different from the properties 
of the moduli spaces M g r and A g r ' Y that we have constructed here, we give a new 
proof of this result. 

Theorem 5.3.4. The tropical Torelli map t* r : M g r — * A g r ^ is of degree one onto 
its image. 

Proof. The image of i* r is equal to A™ gr according to Theorem 15.2.41 Therefore, 
we have to prove that t g r : M g r — ► A c g ogi ' satisfies the two conditions of Definition 

mi 

Proposition [522] and Theorem 15.3.31 give that a generic point of A g ° sr is of the 
form Jac(C) for a unique tropical curve C — (T, w. I), whose underlying graph T is 
3-regular and 3-connected. This proves that the first condition of Definition 12.1.21 
is satisfied. 

It remains to prove that the integral linear function L^,w)i defined in (|5.2[) . is 
primitive for a tropical curve C = (T,w,l) whose underlying graph T is 3-regular 
and 3-connected. So suppose that the quadratic form Q(r, w ,l) 011 Hi(T, R) is inte- 
gral, i.e. that the associated symmetric bilinear form (which, by abuse of notation, 
we denote by Q(r, w ,l)(~ > — )) takes integral values on Hi(T,Z); we have to show 
that the length function I takes integral values. Since T is 3-edge-connected by 
hypothesis, every edge of T is contained in a CI set and all the Cl-sets of T have 
cardinality one (see l2.2.2)) . Therefore, using |CV09al Lemma 3.3.1], we get that for 
every edge e € E(T) there exist two cycles Ai and A2 of T such that the intersec- 
tion of their supports is equal to {e}. By definition 1 5. 1[ these two cycles define two 
elements C\ and C2 of Hi (T, Z) (with respect to any chosen orientation of T) such 
that Q(t,w,i){C\, C2) = 1(e). Since Q(r. w ,i)(— , — ) takes integral values on Hi(T,Z) 
by hypothesis, we get that 1(e) e Z, q.e.d. ■ 

6. Planar tropical curves and the principal cone 

6.1. Ag 7 and the principal cone. Another important stacky subfan of A z g on (other 
than A™ gr ) is formed by the zonotopal cells that correspond to graphic matroids. 
Indeed, from formula (|5.3|) and Theorem I4.4.4l|iil]) . it follows that the collection of 
graphic cones 

Gr := {a z C £1^ : [a z \ = [c(M)] for a graphic matroid M} 

is closed under taking faces of the cones, and therefore it defines a GL g (Z)-admissible 
decomposition of a closed subcone of fl Y g , i.e. Gr satisfies all the properties of Def- 
inition except the last one. Therefore we can give the following 
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Definition 6.1.1. A| r is the stacky subfan of A z ° n C A g r ' V whose cells are of the 
form C(M), where M is a simple graphic matroid of rank at most g. 

By combining Corollary 14. 4. 61 Remark 1 2 . 3 . 1 21 and Proposition ^. 3.151 we get the 
following 

Remark 6.1.2. The cells of A| r are of the form C(M([F]2)), where [r]2 varies among 
the 2-isomorphism classes of simple graphs of cogenus at most g. 

yl| r is closely related to the so-called principal cone (Voronoi's principal domain 
of the first kind), see |Nam80l Chap. 8.10] and [Val03i Chap. 2.3]. It is defined as 

CTprin : = {Q = (lij) 6 ^9 ■ Ho < for i ^ j, ^2 Hj > for a11 

3 

It is well-known that Stab(<Tp rin ) = S g+ \ (see |Val031 Sec. 2.3]) and we will denote 
by Cp r in := [Cp rin / Stab((jp rin )] the cell of A g r ' Y corresponding to the principal cone 
<7p rin , and call it the principal cell. 

The following result is certainly well-known (see for example |Val03[ Sec. 3.5.2]), 
but we include a proof here by lack of a proper reference. 

Lemma 6.1.3. The GL g (Z)- equivalence class [<7p rin ] of the principal cone is equal 
to [o~°{M(K g+ i))], where K g+ \ is the complete simple graph on (g + l)-vertices. 
Therefore C pri „ = C(M(K g+1 )) in Af< v . 

Proof. Call {«!,••• ,v g+ i} the vertices of K g+ \ and eij (for i < j) the unique 
edge of K g+ \ joining Vi and Vj. Choose the orientation of K g+ i such that if i < 
j then s(ejj) — and t(e^) = ej. It can be easily checked that the elements 
{S(vi) 7 • ■ • , S(v g )} form a basis for Im(<5) = Hi(K g +i, Z)- 1 . Consider the transpose 
of the integral matrix, call it A(K g +i), that gives the inclusion Hi(K g +i,Z) <—> 
Ci(K g -\-\,1i) with respect to the basis {<5(i>i),--- ,S(v g )} and {ey}j<j. In other 
words 

(*) A(K g+i y-5(v k ) = J2e ik -J2ekj- 

Observe tha t A(K g +1 ) e M g , n {%) where n = ( 9 ^ 1 ) = #E(K g+1 ). It is well- 
known (see [0x192. Prop. 5.1.2, 5.1.3]) that A(K g+ i) is totally unimodular and 
that M{K g+l ) = M[A(K g+1 )}. 

We now apply the construction in 14.4.21 to this matrix A(K g+ i). For a n-tuple 
I = {hj)i<j G (setting lj t i — lij if i < j), consider the quadratic form Qa(k g +i),l 
of formula (|4.3p . For the associated bilinear symmetric form, which we denote 
QA(K g+ i),l(~ ) ~) (by an abuse of notation), we can compute, using (*) above, that 
(for i^jj 

t QA{K g+x ),i{K v i)^{ v o)) = -hi- 

This easily implies that cr° (A(K g+ i)) = o"p rin , which concludes the proof since, as 
observed before, [a°{A{K g+1 ))} = [a°{M(K g+1 ))]. ■ 

From the previous Lemma, we deduce the following 

Proposition 6.1.4. The stacky subfan A^ of A g ° n C A g r ' V coincides with the 
closure inside A g ° n (or A g T > ) of the principal cell C pr i n . In particular it has pure 
dimension equal to ( 9 ^ 1 ) and C pr i n is the unique maximal cell. 
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Proof. Consider the closure, call it C pr i n , of C pr i n inside A* r ' v . Note that C pr i n C 
A| r , because of the above Lemma [6.1.31 and therefore we get that C pr i n C A| r . 
In order to prove equality, consider a cell of A| r , which, according to Remark 
16.1.21 is of the form C(M([r]2)), for a simple graph T of cogenus at most g. But 
such a graph can be obtained by K g+ \ by deleting some edges and therefore, using 
Theorem l4.4.4tlmf and formula (|5.3p . we get that C(M([r]2)) is a face of the closure 
of C(M{K g+ i)) — C pr i n , and therefore it belongs to C pr i„, q.e.d. ■ 

Remark 6.1.5. The principal cone cr prirl has many important properties, among 
which we want to mention the following 

(i) C pr in is the unique zonotopal cell of maximal dimension (see [Val03, 
Sec. 3.5.3] and the references there); 

(ii) The Dirichlet-Voronoi polytope associated to [<Tp rin ] is the permutahedron of 
dimension g (see Zie95, Ex. 0.10]), which is an extremal Dirichlet-Voronoi 
polytope in the sense that it has the maximum possible number of d-dimensio- 
nal faces among all Dirichlet-Voronoi polytopes of dimension g (see p/al03, 
Sec. 3.3.2] and the references there); 

(iii) <7p rin is the unique Voronoi cone that is also a perfect cone (see |Dic72j ) . 

6.2. Tropical Torelli map for planar tropical curves. We begin with the 
following 

Definition 6.2.1. We say that a tropical curve C = (r, w, I) (resp. a stable marked 
graph (r, w)) is planar if the underlying graph T is planar. 

Note that the specialization of a planar tropical curve is again planar. Therefore 
it makes sense to give the following 

Definition 6.2.2. M* r,pl is the stacky subfan of M* r consisting of planar tropical 
curves. 

It is straightforward to check that any planar tropical curve can be obtained as 
a specialization of a 3-regular planar tropical curve. Therefore we get the following 

Remark 6.2.3. M* r,pl is of pure dimension 3g — 3 with cells C(T,w) C R'™ 1 ', for 
planar stable marked graphs (r, w) of genus g. A cell C(T, w) of M* r,p is maximal 
if and only if T is 3-regular. 

We want now to describe the image of M* r - pl under the map t g T . With that in 
mind, we consider the locus inside A z ° n formed by the zonotopal cells corresponding 
to matroids that are at the same time graphic and cographic. Indeed, from formulas 
(|5.3p . (|5.4[) and Theorem I4.4.4t|iir|) . it follows that the collection of cones 

Gr-cogr := \oz ■ [o~z] = [c(-^f)] f° r a graphic and cographic matroid M } 

is a GL ff (Z)-admissible decomposition of a closed subcone of fl 1 ^, i.e. Gr-cogr 
satisfies all the properties of Definition 14.2.31 except the last one. Therefore we can 
give the following 

Definition 6.2.4. A| r < c °s r is the stacky subfan of A g ° n C whose cells are of 

the form C(M), where M is a simple graphic and cographic matroid of rank at 
most g. 

Equivalently, ^s^ co s r is the intersection of A c °& and Af inside A z ° a . Using 
Corollary 14.4.61 Proposition 12.3.131 Remark 12.3.141 and Proposition I2.3T51 we get 
the following 

Remark 6.2.5. The cells of Af- co s r are of the form 

c(M([r] 2 )) = c(Ar([r]*)), 
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for [r]2 planar and simple and [r]^ the dual 2-isomorphism class (which is therefore 
planar and 3-edge-connected) . 

Example 6.2.6. We have defined several stacky subfans of A g r ' Y , namely: 

yigr,cogr r /icogr jgr r izon r 4*r,V 

a L a ^ A a^~ a L a 
For g — 2, 3, they are all equal and they have a unique maximal cell, namely the 
principal cell C pr i n associated to the principal cone Cp rin (see |Val031 Chap. 4.2, 
4.3]). However, for g > 4, all the above subfans are different. For example, for 
g = 4, we have that (see |Val03l Chap. 4.4]): 

(i) A^' V has 3 maximal cells (of dimension 10), one of which is C pr i n ; 

(ii) y4.| on has two maximal cells: C pr i n of dimension 10 and C(M* ([K^^)) of 
dimension 9, where K3 3 is the complete bipartite graph on (3, 3)-verticcs; 

(iii) Al° sr has two maximal cells (of dimension 9): C(M* ([K^^)) and 
C{M*([K§~ l]^)), where K$ — 1 is the (planar) graph obtained by the complete 
simple graph K§ on 5 vertices by deleting one of its edges; 

(iv) Af r has a unique maximal cell (of dimension 10), namely C pr i n ; 

(v) Af' cogr has a unique maximal cell (of dimension 9): C(M*([K 5 - 1]|)) = 
C(M([K 5 - 1] 2 )). 

Finally, we point out that A z g on becomes quickly much smaller than A g I,v as g 

grows: Ag r ' V has 222 maximal cells while Af n only 4; A%' V has more than 250, 000 
maximal cells (although the exact number is still not known) while Af n only 11 
(see |Val031 Chap. 4.5, 4.6] and [DG99I Sec. 9]). 

Now, we can prove the main result of this section. 

Theorem 6.2.7. The following diagram 

M tr, P ic ^ M tT 

/}gr,cogr(- /tcogr 

9 g 

is cartesian. In particular, the map t^ : M^ r,pl — > A& 1,C ° ST is full and of degree one. 

Proof. The fact that the diagram is cartesian follows from Lemma 15.1.51 together 
with the fact that M*(T) is graphic if and only if T is planar (see 12.3. 14]) . The last 
assertion follows from the first and the Theorems 15.2.41 15.3.41 ■ 

6.3. Relation with the compactified Torelli map: Namikawa's conjecture. 

In this last subsection, we use the previous results to give a positive answer to a 
problem posed by Namikawa ([Nam80, Problem (9.31) (i)]) concerning the compact- 
ified (classical) Torelli map. 

We need to recall first some facts about the classical Torelli map and its com- 
pactification. Denote by M. g the coarse moduli space of smooth and projective 
curves of genus g, by A g the coarse moduli space of principally polarized abelian 
varieties of dimension g. The classical Torelli map 

: M-g —> Ag, 

sends a curve X into its polarized Jacobian (Jac(X), Qx)- 

It was known to Mumford and Namikawa (see |Nam761 Sec. 18], or also (Alc04, 
Thm. 4.1]) that the Torelli map extends to a regular map (called the compactified 
Torelli map) 
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from the Deligne-Mumford moduli space M g of stable curves of genus g (see 

DM69] ) to the toroidal compactification A g of A g associated to the (second) 
Voronoi decomposition (see [AMRT75] , [Nam80j or [FC901 C hap. IV]). The above 
map t g admits also a modular interpretation (see |Ale04j ) . which was used in 
|CV09b| to give a description of its fibers. 

The moduli space M. g admits a stratification into locally closed subsets parame- 
trized by stable weighted graphs (r, w) of genus g (see definition I3.1.1[) . Namely 
for each stable weighted graph (r, w) we can consider the locally closed subset 
S(r,w) C M. g formed by stable curves of genus g whose weighted dual graph is 
isomorphic to (r, w). Observe that, given a stable curve X with weighted dual graph 
(r, w), any smoothing of X at a subset S of nodes of X has weighted dual graph 
equal to the specialization of (r, w) obtained by contracting the edges corresponding 
to the nodes of S (see 13. From this remark, we deduce that: 



(6.2) c(r, w) c c(r>, w >) o s [r . w) d v,-')- 

Similarly, from the general theory of toroidal compactifications of bounded sym- 
metric domains (see [AMRT75] or |Nam80] ) . it follows that A g admits a stratifi- 
cation into locally closed subsets S C ([p]), parametrized by the cells C([P]) of A g r ' V . 
We have also that 



(6.3) C([P]) C C([P']) S C{[P]) D ScdP-]). 

The compactified Torelli map respects the toroidal structures of M. g and A g V 
(see |Ale04[ Thm. 4.1]); more precisely, we have that (compare with Lemma[5T3|): 

( 6 - 4 ) ^mJc^,- 

Given a stacky subfan M of M* r (in the sense of definition 12. consider the 
union of all the strata S^,w) of M. g such that C(T, w) G M, and call it Um- 
Similarly for any stacky subfan of A g r ' V . It is easily checked, using formulas (|6.2p 

and (|6.3p . that such a Um is an open subset of M g (resp. A g V ) containing M g 
(resp. A g ), and thus it is a partial compactification of M g (resp. Ag). 

In particular we define Ai? 1 C A4 g as the open subset corresponding to the 

stacky subfan M* r ' pl C Mf and Af' cogI C A g ° SI C ~A g V as the two open subsets 
corresponding to the two stacky subfans ^4J r - c °s r c A g ° ST C A g T - y . 

Observe that from formula (|6.4p it follows that the compactified Torelli map t g 
takes values in A g ° sl . Finally we can state the main result of this subsection. 

Corollary 6.3.1. Given a stable curve X , we have that t g (X) G _4s r ' co s r if and 
only if the dual graph Tx of X is planar. 

Proof. From formula flcy}, it follows that t g r (X) G S . Therefore t g r (X) 

G Af- cogr if and only if M*(T X ) is a graphic matroid. By the definition [2X81 of 

the simplification of a matroid, it follows easily that M*(Tx) is a graphic matroid 
if and only if M* (Fx ) is a graphic matroid. By combining Proposition 12.3.131 and 
Theorem l2. 2.151 we finally get that M*(T X ) is a graphic matroid if and only if T x 
is planar. ■ 

The part if of the above Corollary was proved (using analytic techniques) by 
Namikawa in [Nam73| Thm. 5]. The converse was posed as a problem in (Nam80, 
Problem (9.31) (i)]. 



ON THE TROPICAL TORELLI MAP 



33 



References 



[Ale02] 
[Ale04] 
[ABH02] 
[AR07] 
[AMRT75] 



Alexeev, V.: Complete moduli in the presence of semiabelian group action. Ann. 
of Math. 155 (2002), 611-708. 

Alexeev, V.: Compactified Jacobians and Torelli map. Publ. RIMS, Kyoto Univ. 
40 (2004), 1241-1265. 

Alexeev, A., Birkenhake, Cr., Hulek, K.: Degenerations of Prym varieties. J. Reine 
Ang. Math. 553 (2002), 73-116. 

Allermann, L.; Rau, J.: First steps in tropical intersection theory. To appear on 



Math. Zeit. (available at arXiv:0709.3705}. 

Ash, A.; Mumford, D.; Rapoport, M.; Tai, Y. : Smooth compactification of lo- 
cally symmetric varieties. Lie Groups: History, Frontiers and Applications, Vol. 
IV. Math. Sci. Press, Brookline, Mass., 1975. 
[BLVSWZ99] Bjorner, A.; Las Vergnas, M.; Sturmfels, B.; White, N.; Zicgler, G.: Oriented ma- 
troids. Encyclopedia of Mathematics and its Applications, 46. Cambridge University 
Press, Cambridge, 1999. 

[BM08] Brugalle, E; Mikhalkin, G.: Floor decompositions of tropical curves: the planar 

case. Preprint available at arXiv:0812.3354 
[BMS06] Busonero, S.; Melo, M.; Stoppino, L.: Combinatorial aspects of stable curves. Le 

Matematiche LXI (2006), 109-141. 
[BMS08] Busonero, S.; Melo, M.; Stoppino, L.: On the complexity group of stable curves. 

Preprint available at larXiv:0808.1529l 
[CV09a] Caporaso, L.; Viviani, F.: Torelli theorem for graphs and tropical curves. To appear 

on Duke Math. Journal (available at arXiv:0 901. 13891 . 
[CV09b] Caporaso, L., Viviani, F.: Torelli theorem for stable curves. Preprint available at 

larXiv:0904.4039l 

[CJM08] Cavalieri, R.; Johnson, P.; Markwig, H.: Tropical Hurwitz numbers. Preprint avail- 
able at larXiv:0804.0579l 

[DG99] Danilov, V.; Grishukhin, V.: Maximal unimodular systems of vectors. Europ. J. 

Combinatorics 20 (1999), 507-526. 

[DM69] Deligne, P.; Mumford, D.: The irreducibility of the space of curves of given genus. 

Inst. Hautes Etudes Sci. Publ. Math. 36 (1969), 75-109. 

[DG04a] Deza, M.; Grishukhin, V.: Properties of parallelotopes eguivalent to Voronoi's con- 

jecture. European J. Combin. 25 (2004), 517-533. 

[DG04b] Deza, M.; Grishukhin, V.: Voronoi's conjecture and space tiling zonotopes. Mathc- 

matika 51 (2004), 1-10. 

[Dic72] Dickson, T.J.: On Voronoi reduction of positive quadratic forms. J. Number Theory 

4 (1972), 330-341. 

[Die97] Diestel, R.: Graph theory. Graduate Text in Math. 173, Springer- Verlag, Berlin, 

1997. 

[Erd99] Erdahl, R.M.: Zonotopes, dicings and Voronoi's conjecture on parallelohedra. Eu- 

ropean J. Combinatorics 20 (1999), 527-549. 

[ER94] Erdahl, R. M.; Ryshkov, S. S.:On lattice dicing. European J. Combin. 15 (1994), 

459-481. 

[FC90] Faltings, G; Chai, C.-L.: Degeneration of abelian varieties. With an appendix 

by David Mumford. Ergebnisse der Mathematik und ihrer Grenzgebiete (3) 22. 
Springer- Verlag, Berlin, 1990. 

[FM09] Fomin, S.; Mikhalkin, G: Labeled floor diagrams for plane curves. Preprint avail- 

able at larXiv: 0906.3828"V3, 

[Gat06] Gathmann, A.: Tropical algebraic geometry. Jahresber. Dtsch. Math.-Ver. 108, No. 

1, 3-32 (2006). 

[GKM09] Gathmann, A.; Kerber, M.; Markwig, H.: Tropical fans and the moduli spaces of 

tropical curves. Compos. Math. 145 (2009), 173-195. 
[GM07] Gathmann, A.; Markwig, H.: The Caporaso- Harris formula and plane relative 

Gromov- Witten invariants in tropical geometry. Math. Ann. 338 (2007), 845—868. 
[GM08] Gathmann, A.; Markwig, H.: Kontsevich's formula and the WDVV equations in 

tropical geometry. Adv. Math. 217 (2008), 537-560. 
[GS07] Gross, M.; Siebert, B.: From real affine geometry to complex geometry. Preprint 

available at |arXiv:m ath/0703822) 
[HT80] Hatcher, A.; Thurston, W.: A presentation for the mapping class group of a closed 

orientable surface. Topology 19 (1980), 221-237. 

[Kat06] Katz, E.: A tropical toolkit. Preprint available at arXiv:math/0610878 



34 

[KKMS73] 

[KM09] 

[Igu67] 

[IKS03] 

[MR08] 

[McLS] 

[McM75] 
[McM80] 

[MRS95] 

[Mik04] 

[Mik05] 

[Mik06] 

[Mik07a] 

[Mik07b] 
[Mik07c] 
[Mik] 
[MZ07] 

[Mum] 

[Nam73] 

[Nam76] 

[Nam80] 

[Oxl92] 

[RGST05] 

[She74] 
[S-B06] 

[SS04a] 

[SS04b] 

[Torl913] 



SILVIA BRANNETTI, MARGARIDA MELO, AND FILIPPO VIVIANI 



Kempf, G.; Knudsen, F.; Mumford, D.; Saint-Donat, B.: Toroidal erabeddings I. 
Lecture Notes in Mathematics 339, Springer- Verlag, 1973. 

Kerber, M.; Markwig, H.: Intersecting psi-classes on tropical _Mo,n- To appear on 
Int. Math. Res. Not. (available at arXiv:0709.3953 ). 

Igusa, J.: A desingularization problem in theory of Siegel modular functions. Math. 
Ann. 168 (1967), 228-260. 

Itenberg, I.; Kharlamov, V.; Shustin, E.: Welschinger invariant and enumeration 
of real rational curves. Int. Math. Res. Not. 49 (2003), 2639-2653. 
Markwig; H., Rau, J.: Tropical descendant Gromov- Witten invariants. Preprint 
available at larXiv:0809.1102l 

Maclagane, D.; Sturmfels, B.: Introduction to Tropical Ge- 

ometry. Book in preparation. Preliminary draft available at 
|http:// www. Warwick. ac.uk/staff/D.Maclagan/papers/TropicalBook.pdf 
McMullen, P.: Space tilings zonotopes. Mathematika 22 (1975), 202-211. 
McMullen, P.: Convex bodies which tile space by translation. Mathematika 27 
(1980), 113-121. 

Michel, L.; Ryshkov, S.S.; Senechal, M.: An extension of Voronoi's theorem on 
primitive parallelohedra. Europ. J. Combinatorics 16 (1995), 59-63. 
Mikhalkin, G.: Amoebas of algebraic varieties and tropical geometry. Different faces 
of geometry, 257-300, Int. Math. Ser. (N. Y.), 3, Kluwer/Plenum, New York, 2004. 
Mikhalkin, G.: Enumerative tropical algebraic geometry in R 2 . J. Am. Math. Soc. 
18 (2005), 313-377. 

Mikhalkin, G.: Tropical geometry and its applications. International Congress of 
Mathematicians. Vol. II, 827-852, Eur. Math. Soc, Zrich, 2006. 
Mikhalkin, G.: Moduli spaces of rational tropical curves. Proceedings of Gokova 
Geometry- Topology Conference 2006, 39—51, Gokova Geometry/Topology Confer- 
ence (GGT), Gokova, 2007. 

Mikhalkin, G.: What is. . . a tropical curve? Notices Amer. Math. Soc. 54 (2007), 
511-513. 

Mikhalkin, G.: Introduction to Tropical Geometry (notes from the IMPA lectures 
in Summer 2007). Available at larXiv:0709.1049l 

Mikhalkin, G.: Tropical Geometry. Book in preparation. Preliminary draft available 
at http:/ /www. math. toronto.edu/mikha/book.pdf 

Mikhalkin, G.; Zharkov, I.: Tropical curves, their Jacobians and Theta functions. 
Contemporary Mathematics 465. Proceedings of the International Conference on 
Curves and Abelian Varieties in honor of Roy Smith's 65th birthday (2007), 203- 
231. 

Mumford, D.: The red book of varieties and schemes. Expanded edition: Includes 
the Michigan lectures (1974) on "Curves and their Jacobians" and a contribution 
by Enrico Arbarello. Lecture Notes in Mathematics 1358. Springer, Berlin, 1999. 
Namikawa, Y.: On the canonical holomorphic map from the moduli space of stable 
curves to the Igusa monoidal transform. Nagoya Math. Journal 52 (1973), 197—259. 
Namikawa, Y: A new compactification of the Siegel Space and Degenerations of 
Abelian Varieties I, II Math. Ann. 221 (1976), 97-141, 201-241. 
Namikawa, Y.: Toroidal compactification of Siegel spaces. Lecture Notes in Math- 
ematics 812, Springer, Berlin, 1980. 

Oxley, J. G.: Matroid theory. Oxford Graduate Texts in Mathematics 3, Oxford 
Science Publications, 1992. 

Richter-Gebert, J.; Sturmfels, B.; Theobald, T.: First steps in tropical geometry. 
In Proc. Conference on Idempotent mathematics and mathematical physics, Vienna 
2003 (G.L. Litvinov and V.P. Maslov, eds.). Providence, RI: American Mathemat- 
ical Society (AMS). Contemporary Mathematics 377, 289-317 (2005). 
Shephard, G.C.: Space-filling zonotopes. Mathematika 21 (1974), 261-269. 
Shepherd-Barron, N. I.: Perfect forms and the moduli space of abelian varieties. 
Invent. Math. 163 (2006), 25-45. 

Speyer, D.; Sturmfels, B.: Tropical mathematics. Preprint available at 
|arXiv:math/0408099| 

Speyer, D.; Sturmfels, B.: The tropical Grassmannian. Adv. Geom. 4 (2004), 389— 
411. 

Torelli, R.: Sulle varieta di Jacobi. Rendiconti della reale accademia dei Lincei serie 
22 (1913), 98-103. 



ON THE TROPICAL TORELLI MAP 



35 



[Val03] Vallentin, F.: Sphere coverings, Lattices and Tilings (in low dimen- 

sions). PhD Thesis, Technische Universitat Miinchen, 2003. Available at 
http: / / tumbl .ub.tum.de / publ / diss / ma/2003 / vallentin.pdf 

[Val04] Vallentin, F.: A note on space tiling zonotopes. Preprint available at 

|arXiv:math/0 402053 

[Vorl908] Voronoi, G.F.: Nouvelles applications des parametres continus a la theorie de 
formes quadratiques - Deuxieme memoire. J. fur die reine und angewandte Mathe- 
matik 134 (1908) 198-287, 136 (1909) 67-178. 

[Whi33] Whitney, H.: 2-isomorphic graphs. Amer. Journ. Math. 55 (1933), 245-254. 

[Zic95] Ziegler, G.: Lectures on polytopes. Graduate Texts in Mathematics 152. Springer- 

Verlag, New York, 1995. 

dlpartimento di matematica, universita roma tre, largo s. leonardo murialdo 1, 
00146 Roma (Italy) 

E-mail address: brannett0mat.uniroma3.it 

Departamento de Matematica da Universidade de Coimbra, Largo D. Dinis, Apartado 
3008, 3001 Coimbra (Portugal) 
E-mail address: mmeloOmat.uc.pt 

dlpartimento di matematica, universita roma tre, largo s. leonardo murialdo 1, 
00146 Roma (Italy) 

E-mail address: viviani0mat.uniroma3.it 



